wc的一些事一些情

摘要： 特点 1、二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)； 2、在非空二叉树的k层上，至多有2^(k-1)个节点(k>0)； 3、高度为k的二叉树中,最多有2^k-1个节点(k>0)； 4、对于任何一棵非空的二叉树,如果叶节点个数为n0，度数为2的节点个数为n2，则有: n0 = n2 + 阅读全文