一、二叉树的数据结构
二叉树包括三个元素和一个构造函数。
二、二叉树的三种遍历赋值
1)先序遍历
传入的参数包括二叉树节点、数组、累计值
第一步需要控制在数组的范围内,再赋值
先序遍历的方式赋值
2)中序遍历
3)后序遍历
三、二叉树的层次遍历
使用队列来存储。
队列非空,先序方式子节点入队。
四、二叉树的按行打印
五、代码实现
见我的github:二叉树
一、二叉树的数据结构
二叉树包括三个元素和一个构造函数。
二、二叉树的三种遍历赋值
1)先序遍历
传入的参数包括二叉树节点、数组、累计值
第一步需要控制在数组的范围内,再赋值
先序遍历的方式赋值
2)中序遍历
3)后序遍历
三、二叉树的层次遍历
使用队列来存储。
队列非空,先序方式子节点入队。
四、二叉树的按行打印
五、代码实现
见我的github:二叉树