初识二叉树!四种常见遍历方法
1.概念 : 每个节点的度不超过2,最多只有左子树和右子.
2.二叉树的基本形态
3.二叉树的遍历----前中后序(根节点是什么时候访问的,就是什么遍历)
1)前序遍历(先序遍历) :先访问根节点–>左子树–>右子树;
代码:
2)中序遍历:先遍历左子树—>再访问根节点—>右子树
代码:
3)后序遍历:先遍历左子树—>右子树—>最后访问根节点;
代码:
4)层序遍历:不是递归了,而是一层一层遍历,每层从左往右访问.
1.概念 : 每个节点的度不超过2,最多只有左子树和右子.
2.二叉树的基本形态
3.二叉树的遍历----前中后序(根节点是什么时候访问的,就是什么遍历)
1)前序遍历(先序遍历) :先访问根节点–>左子树–>右子树;
代码:
2)中序遍历:先遍历左子树—>再访问根节点—>右子树
代码:
3)后序遍历:先遍历左子树—>右子树—>最后访问根节点;
代码:
4)层序遍历:不是递归了,而是一层一层遍历,每层从左往右访问.