问题
单项选择题
一棵二叉树中共有70个叶子节点与80个度为1的节点,则该二叉树中的总节点数为
A.219
B.221
C.229
D.231
答案
参考答案:A
解析: 在任意一棵二叉树中,若终端节点(叶子节点)的个数为n1,则度为2的节点数n2=n1-1。本题中度为0的节点即叶子节点,故总节点数二度为0的节点数+度为1的节点数+度为2的节点数=70+80+69=219。
一棵二叉树中共有70个叶子节点与80个度为1的节点,则该二叉树中的总节点数为
A.219
B.221
C.229
D.231
参考答案:A
解析: 在任意一棵二叉树中,若终端节点(叶子节点)的个数为n1,则度为2的节点数n2=n1-1。本题中度为0的节点即叶子节点,故总节点数二度为0的节点数+度为1的节点数+度为2的节点数=70+80+69=219。