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

查看完整题目与答案

随机题目

【单选题】本讲认为，（）实际是中国传统文化中的“闻道”。

① A.理论自信

② 　　B.文化自信

③ C.道路自信

④ 　　D.制度自信

查看完整题目与答案

【单选题】他26岁获得博士学位，他在上海开皮肤病医院，他非常想去红都延安看一下，结果他留在了陕北，新中国成立以后，他成为第一个获得中国国籍的外国人。这个人是指（）

① A.施密特朗

② B. 乔治·海德姆

③ C. 海伦·斯诺

④ D.埃德加·斯诺

查看完整题目与答案

【单选题】全心全意为人民服务是党的根本宗旨，是延安精神的（）。

① A. 灵魂

② B. 精髓

③ C. 本质

④ D. 主要标志

查看完整题目与答案

【单选题】（）是永远革命的精神、艰苦奋斗的精神、英勇牺牲的精神。

① A.南泥湾精神

② B.延安整风精神

③ 　　C.抗大精神

④ D.白求恩精神

查看完整题目与答案

【单选题】根据本讲，（）是毛泽东思想活的灵魂，也是延安精神的科学精神、理性精神、实效精神。

① A.谦虚谨慎

② B.联系群众

③ C.实事求是

④ C.关心群众

查看完整题目与答案

【单选题】山高路远坑深，大军纵横驰奔。谁敢横刀立马，唯我彭大将军。诗中等彭大将军是指（B）

① A. 彭雪枫

② B. 彭德怀

③ C. 彭真

④ D.彭成武

查看完整题目与答案

【单选题】（）的根本宗旨是延安精神的本质体现。

① A.实事求是

② B.艰苦奋斗

③ C.全心全意为人民服务

④ D.自力更生

查看完整题目与答案

【单选题】民族精神属于一个民族（）的精神支柱，延安精神是我国民族精神的重要组成部分，

① A.生存与发展

② B.存在与发展

③ C.发展与辉煌

④ D.苦难与辉煌

查看完整题目与答案

【单选题】坚定正确的政治方向是延安精神的（）。

① A. 灵魂

② B. 精髓

③ C. 本质

④ D. 主要标志

查看完整题目与答案

【判断题】《大学》提出的“三纲领”是明明德，亲民，止于至善:“八条目”是格物、致知、正心、诚意，修身、齐家、治国、平天下”。

① 对

② 错

查看完整题目与答案