一棵采用链式存储的二叉树中，共有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

查看完整题目与答案

随机题目

【单选题】确定梁的经济高度的原则是（）。

① 制造时间性最短

② 用钢量最省

③ 最便于施工

④ 免于变截面的麻烦

查看完整题目与答案

【单选题】钢材的三项主要力学性能为（）。

① 抗拉强度、屈服强度、伸长率

② 抗拉强度、屈服强度、冷弯

③ 抗拉强度、伸长率、冷弯

④ 屈服强度、伸长率、冷弯

查看完整题目与答案

【单选题】屋架下弦向水平支撑一般布置在屋架的（）。

① 端竖杆处

② 下弦中间

③ 下弦端节间

④ 斜腹杆处

查看完整题目与答案

【判断题】在其他条件相同时，用同样强度等级的混合砂浆和水泥砂浆砌筑的砌体，其抗压强度相等。（）

① 正确

② 错误

查看完整题目与答案

【判断题】结构自震周期T变大时地震影响系数变大。（）

① 正确

② 错误

查看完整题目与答案

【判断题】抗剪和抗弯的强度决定于灰缝中砂浆和块体的黏结强度。（）

① 正确

② 错误

查看完整题目与答案

【判断题】在砂浆中水泥是可塑性掺和料，石灰是无塑性掺和料。（）

① 正确

② 错误

查看完整题目与答案

【单选题】焊接梁的腹板局部稳定采用配置加劲肋的方法来解决，当＞170时，（）。

① 可能发生剪切失稳，应配置横向加劲肋

② 可能发生弯曲失稳，应配置横向和纵向加劲肋

③ 可能会发生弯曲失稳，应配置横向加劲肋

④ 可能发生剪切失稳和弯曲失稳，应配置横向和纵向加劲肋

查看完整题目与答案

【单选题】为了提高梁的整体稳定性,（）是最经济有效的办法。

① 增大截面

② 增加侧向支撑点

③ 设置横纵向加劲肋

④ 改变荷载

查看完整题目与答案

【单选题】混凝土材料的基本特点是混凝土的（）。

① 抗压强度≥抗拉强度

② 抗压强度=抗拉强度

③ 抗压强度≤抗拉强度

④ 抗压强度抗拉强度

查看完整题目与答案