摘要：
二叉树的遍历： 先序遍历 ： 先访问根节点 > 再先序遍历左子树 >再先序遍历右子树 中序遍历 ： 先中序遍历左子树--> 再访问根节点 -->最后中序遍历右子树 后序遍历 ： 先后序遍历左子树 > 再后序遍历右子树 > 最后访问根节点 前序遍历： 中序遍历： 后序遍历： 阅读全文
摘要：
二叉树： 满足以下条件的树就是二叉树： 1. 本身是有序树 （ 二叉树的数据结构是树） 2. 树中包含各个节点的度不超过2. 度只能是 0 ，1，2 二叉树的五种基本形态 ： 1. 空树 2. 只有根节点的树 3. 有根且只有左子树 4. 有根且只有右子树 5. 有根且有一个左子树，有一个右子树 二 阅读全文