二叉树

二叉树：是n（n≥0）个结点的有限集合，它或者是空树（n=0），或者是一个由根结点及两棵不相交的且分别称为左、右子树的二叉树组成。

二叉树的遍历：遍历是按某种策略访问树中的每个结点，且仅能访问一次的过程。

二叉树的先序遍历：自上而下，先遍历左子树再遍历右子树（顺序：1-2-4-8-9-5-10-3-6-7）

二叉树的中序遍历：自左向右，从最左边开始，按照位置从左往右依次遍历（顺序：8-4-9-2-10-5-1-6-3-7）

二叉树的后序遍历：自左向右，先走叶子结点再走根结点（顺序：8-9-4-10-5-2-6-7-3-1）

二叉树的层次遍历：自上而下，一层一层进行遍历（顺序：1-2-3-4-5-6-7-8-9-10）

感谢您的阅读，如有错误之处，敬请指出