1.概念 : 每个节点的度不超过2,最多只有左子树和右子.
2.二叉树的基本形态
3.二叉树的遍历----前中后序(根节点是什么时候访问的,就是什么遍历)
1)前序遍历(先序遍历) :先访问根节点–>左子树–>右子树;
代码:
2)中序遍历:先遍历左子树—>再访问根节点—>右子树
代码:
3)后序遍历:先遍历左子树—>右子树—>最后访问根节点;
代码:
4)层序遍历:不是递归了,而是一层一层遍历,每层从左往右访问.
方法: 通过队列实现
1.先把根节点入队列
2.循环访问队首元素;
3.先看队首元素的左子树是否为空,若不为空,就加到队列中;
4.再看队首元素的右子树是否为空,若不为空,就加到队列中.
代码:
public