二叉链表的先序建立、求二叉树的高度和叶子结点个数

二叉树（Binary Tree）是一种特殊的树形数据结构，特点是：每个结点至多只有两棵子树（即二叉树中不存在度大于2的结点），并且有左右子树之分，而且二叉树是有序树。 首先我们来熟悉一下二叉树的性质： 在二叉树的第i层上结点个数至多为   2 i − 1 \ 2^{i-1}  2i−1 （i>=1） 深度为k的二叉树至多有   2 k − 1 \ 2^k-1  2k−1个结点（k>=1） 具有n个

>>阅读原文<<