试题与答案

一棵二叉树中共有70个叶子节点与80个度为1的节点,则该二叉树中的总节点数为A.21

题型:单项选择题

题目:

一棵二叉树中共有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。

试题推荐
微信公众账号搜索答案