一棵完全二叉树共有4层，且第4层上有2个结点，该树共有（）个非叶子结点(根为第一层)。

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

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

① A．5

② B．4

③ C．3

④ D．9

参考答案：

复制

纠错

相关题目

【判断题】深度为5的完全二叉树共有20个结点，则第5层上有5个结点(根所在结点为第一层)。

① 正确

② 错误

查看完整题目与答案

【判断题】深度为5的完全二叉树第5层上有4个结点，该树一共有28个结点。

① 正确

② 错误

查看完整题目与答案

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

① A．7

② B．5

③ C．6

④ D．8

查看完整题目与答案

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

① 1

② 2

③ 3

④ 4

查看完整题目与答案

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

① 1

② 2

③ 3

④ 4

查看完整题目与答案

【单选题】设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空。则该树共有（）个非叶子结点

① A．21

② B．22

③ C． 9

④ D．10

查看完整题目与答案

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

① 31

② 32

③ 33

④ 16

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】二叉树第k层上最多有（）个结点。

① A．2k

② B．2k-1

③ C．2k-1

④ D．2k-1

查看完整题目与答案

【单选题】一棵采用链式存储的二叉树中，共有n个指针域被有效使用（即指针域为非空）。该二叉树有（）个结点。

① A．n+1

② B．n

③ C．n-1

④ D．n-2

查看完整题目与答案

随机题目

【多选题】佛洛依德的精神分析论中，认为个性的结构是由（）组成

① 本我

② 自我

③ 主我

④ 超我

⑤ 假我

查看完整题目与答案

【多选题】复杂知觉是指（）

① 嗅知觉

② 空间知觉

③ 时间知觉

④ 运动知觉

⑤ 静止知觉

查看完整题目与答案

【单选题】 “ 江山易改，本性难移”说的是个性的（）

① 整体性

② 独特性

③ 社会性

④ 稳定性

查看完整题目与答案

【单选题】下列需要中哪一层需要如果不能得到满足，人就会感到孤独和失落（）

① 安全需要

② 生理需要

③ 社交的需要

④ 尊重的需要

查看完整题目与答案

【单选题】根据佛洛伊德人格发展理论分析人格中超我部分的发展在（）

① 肛门期

② 性器期

③ 潜伏期

④ 青春期

查看完整题目与答案

【判断题】感觉是在知觉信息的基础上，人脑对直接作用于感觉器官的客观事物的各种属性的整体反映。

① 正确

② 错误

查看完整题目与答案

【判断题】气质使人的全部心理活动染上个人独特的色彩，直接影响个性的形成和发展。

① 正确

② 错误

查看完整题目与答案

【判断题】旅游态度是个体行为的内在准备，对个体行为具有强烈的促进作用。

① 正确

② 错误

查看完整题目与答案

【判断题】感觉是知觉的起点，知觉是感觉的简单相加。

① 正确

② 错误

查看完整题目与答案

【判断题】自我是人格结构中最原始的部分，是遗传下来的本能。

① 正确

② 错误

查看完整题目与答案