摘要：
先序遍历：若二叉树为空，则空操作；否则访问根节点；先序遍历左子树；先序遍历右子树。中序遍历：若二叉树为空，则空操作；否则中序遍历左子树；访问根节点；中序遍历右子树。后序遍历：若二叉树为空，则空操作；否则后序遍历左子树；后序遍历右子树；访问根节点。二叉链表：链表中的结点包含三个域：数据域和左右指针域。... 阅读全文
摘要：
1. 树根、子树、结点、孩子、双亲、兄弟、堂兄弟、祖先、子孙结点的度：结点拥有的子树数树的度：树内各结点度的最大值树的深度(高度)：结点的最大层次叶子(终端结点)：度为0的节点分支节点(非终端结点)：度不为0的节点2. 二叉树特点：每个结点至多有两个子树，且子树有左右之分。性质1：二叉树的第i层上至... 阅读全文