一个二叉树中共有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到展示页面的全流程是怎么样的?
B2C网站上促销价格出错了,如何做危机公关?
什么是 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=度数。