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

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

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

① n-1

② n

③ n+1

④ n+2

参考答案：

复制

纠错

相关题目

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

① 正确

② 错误

查看完整题目与答案

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

① A．n+1

② B．n

③ C．n-1

④ D．n-2

查看完整题目与答案

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

① A．n+1

② B．n

③ C．n-1

④ D．n-2

查看完整题目与答案

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

① A．2n

② B．2n+1

③ C．2n+2

④ D．N

查看完整题目与答案

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

① 「log2n」+1

② log2n+1

③ log2n

④ 「log2n」

查看完整题目与答案

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

① N0=N1+1

② N0=Nl+N2

③ N0=N2+1

④ N0=2N1+l

查看完整题目与答案

【单选题】设一棵哈夫曼树共有2n+1个结点，则该树有（）个非叶结点。

① A．n

② B．n+1

③ C．n-1

④ D．2n

查看完整题目与答案

【单选题】一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组A[1..n]中，则二叉树中第i个结点（i从1开始用上述方法编号）的右孩子在数组A中的位置是（）。

① A[2i](2i=n)

② A[2i+1](2i+1=n)

③ A[i-2]

④ 条件不充分，无法确定

查看完整题目与答案

【单选题】设n , m 为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是（）。

① n在m右方

② n在m 左方

③ n是m的祖先

④ n是m的子孙

查看完整题目与答案

【判断题】一棵哈夫曼树有n个叶子结点（终端结点），该树总共有2n-2个结点。

① 正确

② 错误

查看完整题目与答案

随机题目

【判断题】单式记账凭证是依据单式记账法填制的。（）

① 正确

② 错误

查看完整题目与答案

【多选题】反映经营成果的会计要素有（）

① 收入

② 费用

③ 成本

④ 利润

查看完整题目与答案

【多选题】账户中的各项金额包括（）。

① 期初余额

② 期末余额

③ 本期增加额

④ 本起减少额

⑤ 本期发生额

查看完整题目与答案

【多选题】复式记账凭证按与货币资金的关系有以下几种（）。

① 借项凭证

② 收款凭证

③ 付款凭证

④ 通用凭证

⑤ 转账凭证

查看完整题目与答案

【多选题】财产清查中遇到有账实不符时，用以调整账簿记录的原始凭证有（）。

① 实存账存对比表

② 现金盘点报告表

③ 银行对账单

④ 银行存款余额调节表

查看完整题目与答案

【多选题】企业银行存款日记账账面余额大于银行对账单余额的原因有（）。

① 企业账簿记录有差错

② 银行账簿记录有差错

③ 企业已作收入入账，银行未达

④ 银行已作支出入账，企业未达

查看完整题目与答案

【多选题】会计报表按反映的内容分类可以为（）。

① 静态报表

② 动态报表

③ 单位报表

④ 合并报表

⑤ 汇总报表

查看完整题目与答案

【多选题】反映企业经营成果的会计要素有（）

① 资产

② 收入

③ 费用

④ 利润

⑤ 所有者权益

查看完整题目与答案

【多选题】会计凭证按用途和填制程序分为（）。

① 原始凭证

② 累计凭证

③ 记账凭证

④ 转账凭证

⑤ 单式记账凭证

查看完整题目与答案

【多选题】总分类账和明细账的关系是（）。

① 总分类账提供总括资料，明细账提供详细资料

② 总分类账和明细分类账平行登记

③ 总分类账统驭．控制所属明细账

④ 所有总分类账必须附设明细分类账

⑤ 明细分类账补充说明与其相关的总分类账

查看完整题目与答案