数据结构-二叉树-二叉树相关概念
一个二叉树中共有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。
碎梦不是梦碎
2019-03-05 15:49:43
n = n0 + n1 + n2
除根节点以外的所有节点总数, n - 1 = n1 + 2n2
n0 = n2 + 1
浅色回忆
2018-10-24 11:19:24
度为0的结点个数等=度为2的结点个数+1;叶子结点度为0;二叉树中只有度为1的结点,度为2的结点,和度为0的结点
小可爱
2018-10-24 11:19:13
度为0的结点数等于度为2的结点数加1,n0 = n2 + 1;n0=80,所以n2=79,一共有80+79+70=279.
心意
2018-10-24 11:19:00
叶子节点数=度为2的节点数+1;度=出度-入度;那么这题80+79+70=229
咻辉
2018-10-24 11:18:49
两个结论:1.叶子节点=度为2的节点+1.2.节点数-1=度数。
加载更多