试题与答案

在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为A)

题型:单项选择题

题目:

在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为

A) n2+1
B) n -1
C) n2
D) n2/2

答案:

参考答案:A

解析: 度为零的结点即为二叉树的叶子.所以根据二叉树的基本性质3(设二叉树叶子数为 n0,度为2的结点数为n0=n2+1),可知n0=n2+1。

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