设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个结点。

① 正确

② 错误

查看完整题目与答案

随机题目

【单选题】设 A = {1, 22, 43, 3}，B = {1, 32, 44, 2}，则对称差关系A⊕B等于：

① {1,21,32,43,34,2

② {2,4

③ {1,21,33,34,2

④ {1,23,3}.

查看完整题目与答案

【单选题】下面哪个是集合 A={2, 3, 4}上的恒等关系：

① {2,23,34,4

② {2,22,32,43,23,33,44,24,34,4

③ {2,22,32,43,33,44,4}

④ {2,22,43,34,4}.

查看完整题目与答案

【单选题】设函数f: S<img class=jc-formula style=vertical-align: middle; src=https://huaweicloudobs.ahjxjy.cn/F388E7EE9892B38FECEEB653227F230A.png data-tex=\mapsto />S, S=[0, 1], f(x)=x/2+1/4，则它是：

① 是满射不是单射;

② 是单射不是满射;

③ 是双射;

④ 都不是.

查看完整题目与答案

【单选题】设 R={0,10,20,31,21,32,3}，则关系R的二次合成R○R等于：

① {0,20,31,3

② {1,02,03,02,13,13,2

③ {0,10,20,31,21,3

④ {2,3}.

查看完整题目与答案

【单选题】下面关于集合的笛卡尔叉积，正确的是：

① 若 A×B<img class=jc-formula style=vertical-align: middle; src=https://huaweicloudobs.ahjxjy.cn/CA1DD71FE6BE8B2E9C8429D2E4CFEC56.png data-tex=\subseteq />A×C, 则一定有 B<img class=jc-formula style=vertical-align: middle; src=https://huaweicloudobs.ahjxjy.cn/CA1DD71FE6BE8B2E9C8429D2E4CFEC56.png data-tex=\subseteq />C 成立；

② (A∩B)×(C∩D)=(A×C)∩(B×D)；

③ (A∪B)×(C∪D)=(A×C)∪(B×D)；

④ (A-B)×(C-D)=(A×C) - (B×D)。

查看完整题目与答案

【单选题】设 A = {1, 22, 43, 3}，B = {1, 32, 44, 2}，则并关系A∪B的定义域dom(A∪B)等于：

① {1,2,3};

② {1,2,3,4};

③ {2,3,4};

④ {3,4,2}.

查看完整题目与答案

【单选题】设 A={1, 2, 4, 6}, 则关系 R={x, y|x, y∈A<img class=jc-formula style=vertical-align: middle; src=https://huaweicloudobs.ahjxjy.cn/D50FEE5510C853C83F78D440017D8E6B.png data-tex=\wedge />x/y∈A}等于：

① A×A - {1,1

② {1,22,1

③ {1,12,24,46,62,14,24,1

④ {1,22,24,26,2}.

查看完整题目与答案

【单选题】设 A={a,b,c,d}, A上的关系R1={a,aa,bb,d}，R2={a,db,cb,dc,b}，则合成关系R2○R1等于：

① {a,aa,ca,d

② {c,d

③ {a,aa,ba,d

④ {b,cb,dc,b}

查看完整题目与答案

【单选题】设 R={0,10,20,31,21,32,3}，则{1,2}在关系R下的像R[{1,2}]等于：

① {0,20,31,3

② {1,02,03,02,13,13,2

③ {0,10,20,31,21,3

④ {2,3}.

查看完整题目与答案

【单选题】下面哪个不是从集合 A={1, 2}到 B={1}的二元关系：

① R1=<img class=jc-formula style=vertical-align: middle; src=https://huaweicloudobs.ahjxjy.cn/E566BCAE77E174BC709DE66706F41CEC.png data-tex=\emptyset />;

② R2={1,1

③ R2={2,1

④ R3={1,2}.

查看完整题目与答案