39-二叉树的性质总结

1. 性质1 性质1：非空二叉树上叶子节点数等于双分支节点数加1。   1. 假设二叉树上叶子节点数用 n0 n 0 表示，单分支节点数用 n1 n 1 表示，双分支节点数用 n2 n 2 表示，则总的节点数 n=n0+n1+n2 n = n 0 + n 1 + n 2   我们仔细观察上图就能发现，二叉树中，叶子节点总共有4个（D，E，F，H），单分支节点数1个（G），双分支节点数总共3个（A，

>>阅读原文<<