一个二叉树中共有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=度数。
多线程中sleep()和wait()方法的区别
北京有一条1公里长的街道，你认为一天能收多少钱的停车费？
什么是 Cookie？它的作用是什么？
怎么理解产品经理与技术研发之间的关系？
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=度数。