早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

●假定在一棵二叉树中,双分支结点数为15个,单分支结点数为30个,则叶结点数为 (46) 个。(46) A.15 B

题目

●假定在一棵二叉树中,双分支结点数为15个,单分支结点数为30个,则叶结点数为 (46) 个。

(46) A.15

B.16

C.17

D.47

参考答案
正确答案:B
【解析】根据二叉树的性质3,叶结点数n0与二度结点数n2的关系是:n0=n2+1。
看了●假定在一棵二叉树中,双分支结...的网友还看了以下: