二叉树 二叉树是一种属性结构，它的特点是每个节点最多只有两个分支节点，一颗二叉树通常由根节点，分支节点，叶节点组成，而每个分支节点也常常被称作为一颗子树。 根节点：二叉树最顶层的节点 分支节点：除了根节点以外且拥有叶子节点 叶节点：除了自身没有其他节点 中节点：当前节点的父节点（中序遍历） 层 根的层次为0（一般来说），根的直接左右孩子层次为1，以此类推逐渐递增 度 二叉树节点的度数指该节点所含子树的个数 二叉树的深度是指所有节点中最深节点（叶节点）所在层数 常用术语： 在二叉树中，我们常常用父节点和子节点来描述，你如图中的2为6和3的父节点，反之6和3是2的子节点 二叉树的三个性质 在二叉树的第 i 层上，之多有 2 ^ (i - 1) 个节点 i=1时，只有一个根节点，2^(i-1) = 2^0 = 1深度为k的二叉树至多有2^k-1个节点. i=2时，2^k-1 = 2^2 - 1 = 3个节点对任何一棵二叉树T，如果总结点数为n0，度为2(子树数目为2)的节点数为n2,则n0...