二叉树实现
本文内容:二叉树的数据结构、
二叉树的三种遍历赋值(先序、中序、后序)、
二叉树非递归先序遍历、
二叉树的层次遍历、
二叉树的按行打印。
一、二叉树的数据结构
二叉树包括三个元素和一个构造函数。
二、二叉树的三种遍历赋值
1)先序遍历
传入的参数包括二叉树节点、数组、累计值
第一步需要控制在数组的范围内,再赋值
先序遍历的方式赋值
2)中序遍历
3)后序遍历
三、二叉树非递归先序遍历
四、二叉树的层次遍历
使用队列来存储。
队列非空,先序方式子节点入队。
五、二叉树的按行打印
设置换行的标志指针:pre,next。
构造队列并初始化。
指针移动操作
六、注意事项
二叉树的类中有个静态变量:count,这个值是累加的,需要在赋值结束后,清零。
二叉树判断检验。
七、测试
输出结果:
七、代码实现
见我的github:二叉树