在任意一棵二叉树中，终端结点的个数等于度为2的结点个数加1。

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

没有搜到到结果？点击这里求解答/求资源。

【判断题】

① 正确

② 错误

查看答案解析

【单选题】

若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）。

① 9

② 11

③ 15

④ 不确定

查看答案解析

【单选题】

若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）。

① 9

② 11

③ 15

④ 不确定

查看答案解析

【判断题】

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

① 正确

② 错误

查看答案解析

【单选题】

一棵二叉树高度为h，所有结点的度或为0，或为2，则这棵二叉树最少有（）结点。

① 2h

② 2h-1

③ 2h+1

④ h+1

查看答案解析

【单选题】

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

① 2k-1

② 2k

③ 2k-1

④ 2k-1

查看答案解析

【单选题】

在一棵具有5层的满二叉树中结点总数为（）。

① 31

② 32

③ 33

④ 16

查看答案解析

【单选题】

设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（）。

① M1

② M1+M2

③ M3

④ M2+M3

查看答案解析

【单选题】

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

① A．15

② B．16

③ C．17

④ D．47

查看答案解析

【单选题】

一棵具有38个结点的完全二叉树，最后一层有（）个结点。

① A．7

② B．5

③ C．6

④ D．8

查看答案解析

首页 1 2 3 4 末页