假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① 15

② 16

③ 17

④ 47

参考答案：

复制

纠错

相关题目

【单选题】假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。

① 15

② 16

③ 17

④ 47

查看完整题目与答案

【单选题】假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）。

① A．15

② B．16

③ C．17

④ D．47

查看完整题目与答案

【单选题】已知一棵完全二叉树的结点总数为9个，则最后一层的结点数为（）。

① 1

② 2

③ 3

④ 4

查看完整题目与答案

【单选题】已知一棵完全二叉树的结点总数为9个，则最后一层的结点数为（）。

① 1

② 2

③ 3

④ 4

查看完整题目与答案

【判断题】一棵有18个结点的二叉树，其2度结点数的个数为8，则该树共有1个1度结点

① 正确

② 错误

查看完整题目与答案

【单选题】在一棵三叉树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（）个。

① 4

② 5

③ 6

④ 7

查看完整题目与答案

【单选题】在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（）个。

① 4

② 5

③ 6

④ 7

查看完整题目与答案

【单选题】设一棵m叉树中度数为0的结点数为N0，度数为1的结点数为Nl，……，度数为m的结点数为Nm，则N0=（）。

① Nl+N2+……+Nm

② l+N2+2N3+3N4+……+(m-1)Nm

③ N2+2N3+3N4+……+(m-1)Nm

④ 2Nl+3N2+……+(m+1)Nm

查看完整题目与答案

【单选题】设一棵二叉树的深度为k，则该二叉树中最多有（）个结点。

① 2k-1

② 2k

③ 2k-1

④ 2k-1

查看完整题目与答案

【单选题】设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（）。

① N0=N1+1

② N0=Nl+N2

③ N0=N2+1

④ N0=2N1+l

查看完整题目与答案

随机题目

【单选题】 Following are comments about the behavior that people in Korea usually expect in various social ____.

① occasions

② cases

③ situations

④ circumstances

查看完整题目与答案

【单选题】 It is only when you nearly lose someone ____ fully conscious of how much you value him.

① do you become

② then you become

③ that you become

④ have you become

查看完整题目与答案

【单选题】 Although she wrote a lot of short stories and poems when she was very young, ____ she was twenty five.

① her first real success did not come until

② her real first success came until not

③ since her first real success did not come until

④ not until her first real success

查看完整题目与答案

【单选题】 You’ d better find some information about Nike’s“Chamber of Fear” advertisement, _____?

① wouldn’ t you

② had you

③ hadn’ t you

④ should you

查看完整题目与答案

【单选题】 There is a real possibility that these animals could be frightened, ______ a sudden loud noise.

① being there

② should there be

③ there was

④ there have been

查看完整题目与答案

【单选题】 Of the six people in the plane when it crashed, only one _____ . Everyone else died.

① emerged

② survived

③ existed

④ escaped

查看完整题目与答案

【单选题】 I wish to have a word with you, _____?

① do I

② don’ t I

③ may I

④ did I

查看完整题目与答案

【单选题】 It was_____ back home after the experiment.

① not until midnight did he go

② until midnight that he didn’ t go

③ not until midnight that he went

④ until midnight when he didn’ t go

查看完整题目与答案

【单选题】 The truck driver was fined for exceeding the speed ____.

① range

② limit

③ rule

④ regulation

查看完整题目与答案

【单选题】 America will never again have as a nation the spirit of adventure as it ____ before the West was settled.

① could

② did

③ would

④ was

查看完整题目与答案