初识二叉树!四种常见遍历方法

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

>>阅读原文<<