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

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

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

① A．n+1

② B．n

③ C．n-1

④ D．n-2

参考答案：

复制

纠错

相关题目

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

① A．n+1

② B．n

③ C．n-1

④ D．n-2

查看完整题目与答案

【判断题】若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。

① 正确

② 错误

查看完整题目与答案

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

① A．2n

② B．2n+1

③ C．2n+2

④ D．N

查看完整题目与答案

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

① A．21

② B．20

③ C．19

④ D．18

查看完整题目与答案

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

① A．21

② B．22

③ C． 9

④ D．10

查看完整题目与答案

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

① A．21

② B．22

③ C．9

④ D．10

查看完整题目与答案

【单选题】具有n个结点的完全二叉树的深度为

① 「log2n」+1

② log2n+1

③ log2n

④ 「log2n」

查看完整题目与答案

【单选题】设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（）。

① n-1

② n

③ n+1

④ n+2

查看完整题目与答案

【单选题】一棵非空的二叉树，先序遍历与后续遍历正好相反，则该二叉树满足（）。

① A．无左孩子

② B．无右孩子

③ C．只有一个叶子结点

④ D．任意二叉树

查看完整题目与答案

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

① 2k-1

② 2k

③ 2k-1

④ 2k-1

查看完整题目与答案

随机题目

【单选题】合理提出审计报告，达到审计目标的重要条件是要有充分、恰当的？

① 审计证据

② 审计资料

③ 审计建议书

④ 审计约定书

查看完整题目与答案

【单选题】审计计划通常由审计项目负责人在？

① 签订业务书约定前起草

② 外部审计工作之前起草

③ 了解被审计单位情况之前起草

④ 接受客户委托之前起草

查看完整题目与答案

【单选题】不以本部门的收益为目标，目标是维护政府和全体人民的利益的审计是？

① 内部审计

② 民间审计

③ 政府审计

④ 国际审计

查看完整题目与答案

【单选题】现代审计的一个重要特征就是在评审被审计单位内部控制系统的基础上实行？

① 抽样审计

② 逆查法

③ 详查法

④ 审阅法

查看完整题目与答案

【单选题】政府审计机关依据法律规定，对被审计单位主动实施什么？

① 强制审计

② 内部审计

③ 委托审计

④ 任意审计

查看完整题目与答案

【单选题】在审计风险的组成要素中，审计人员能够控制的是？

① 重大错报风险

② 控制风险

③ 检查风险

④ 抽样风险

查看完整题目与答案

【多选题】审计人员应当选用的重要性水平判定依据，包括？

① 资产总额

② 净资产

③ 营业收入

④ 净利润

查看完整题目与答案

【多选题】审计工作底稿的作用有？

① 有利于组织协调审计工作

② 有利于控制审计工作质量

③ 有利于考核审计工作人员的工作业绩

④ 便于编辑、佐证和解释审计报告

查看完整题目与答案

【多选题】我国组建的审计组织形式，主要有哪些？

① 政府审计机关

② 内部审计机构

③ 民间审计组织

④ 财务咨询公司

查看完整题目与答案

【多选题】审计风险的组成要素包括？

① 经营风险

② 重大错报风险

③ 控制风险

④ 检查风险

查看完整题目与答案