一个二叉树中共有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=度数。
小程序没有分享到朋友圈的功能,但是产品为了推广,需要曲线实现这个功能,请给出设计方案?
某公园内有个奇怪的摊主小周,他只在星期一、星期二、星期三、星期五和星期六工作,而且他只出售4种商品:玩具汽车、充气气球、橡皮泥和遥控飞机。<
请你谈谈Cookie的弊端
什么是 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=度数。