二叉树
二叉树性质
二叉树遍历
Java实现代码
http://blog.csdn.net/Snowy_2012/article/details/79542083
以一定规则将二叉树中节点排列成一个线性序列。是二叉树各种操作的基础,可以再遍历过程中对节点进行各种操作
1、2、3、
4、二叉树的层序遍历(程序设计时借助队列实现)
1)初始化一个队列
2)把根结点入队列
3)如果队列非空,循环3.a~3.c
3.a)出队列,得到队头结点,访问结点
3.b)若该结点的左孩子非空,则左孩子入队列
3.c)若右孩子非空,右孩子入队列