一个二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为（）
A.219
B.229
C.230
D.231
正确答案是 B
二叉树中,度为0的结点数等于度为2的结点数加1,即n2 = n0 - 1,叶子结点即度为0,则n2 = 79,总结点数为n0 + n1 +n2 = 80 + 70+ 79 = 229,答案为B。
n = n0 + n1 + n2
除根节点以外的所有节点总数， n - 1 = n1 + 2n2
n0 = n2 + 1
度为0的结点个数等=度为2的结点个数+1;叶子结点度为0;二叉树中只有度为1的结点,度为2的结点,和度为0的结点
度为0的结点数等于度为2的结点数加1,n0 = n2 + 1;n0=80,所以n2=79,一共有80+79+70=279.
叶子节点数=度为2的节点数+1；度=出度-入度；那么这题80+79+70=229
两个结论：1.叶子节点=度为2的节点+1.2.节点数-1=度数。
从浏览器输入URL到展示页面的全流程是怎么样的？
多线程中sleep()和wait()方法的区别
介绍一下标准的CSS的盒子模型？
某公园内有个奇怪的摊主小周，他只在星期一、星期二、星期三、星期五和星期六工作，而且他只出售4种商品：玩具汽车、充气气球、橡皮泥和遥控飞机。<
n = n0 + n1 + n2
除根节点以外的所有节点总数， n - 1 = n1 + 2n2
n0 = n2 + 1
度为0的结点个数等=度为2的结点个数+1;叶子结点度为0;
二叉树中只有度为1的结点,度为2的结点,和度为0的结点
度为0的结点数等于度为2的结点数加1,n0 = n2 + 1;
n0=80,所以n2=79,一共有80+79+70=279.
叶子节点数=度为2的节点数+1；
度=出度-入度；
那么这题80+79+70=229
两个结论：
1.叶子节点=度为2的节点+1.
2.节点数-1=度数。