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

查看完整题目与答案

随机题目

【单选题】调整肠内营养液滴速的依据是

① 胃内潴留物检查

② 营养液剩余量

③ 营养液成分

④ 肠道功能情况

查看完整题目与答案

【单选题】以下哪种食用油中含必需脂肪酸较多

① 牛油

② 花生油

③ 猪油

④ 椰子油

⑤ 黄油

查看完整题目与答案

【单选题】在以下食物中饱和脂肪酸含量最低的油脂是?

① 鱼油

② 猪油

③ 牛油

④ 羊油

查看完整题目与答案

【单选题】下列氨基酸中不属于EAA的为

① 胱氨酸

② 蛋氨酸

③ 苯丙氨酸

④ 赖氨酸

查看完整题目与答案

【单选题】目前,食物中维生素B12含量测定普遍采用的方法是？

① 放射免疫法

② 2,6二硝基苯肼法

③ 高效液相色谱

④ 微生物法

⑤ 荧光法

查看完整题目与答案

【单选题】我国居民膳食蛋白质的主要来源是（）

① 蛋、奶类

② 鱼类

③ 谷类

④ 畜禽肉类

查看完整题目与答案

【单选题】骨质疏松患者摄入钙磷的合适比例范围是?

① 2:1~1:2

② 3:1~1:3

③ 4:1~1:4

④ 5:1~1:5

查看完整题目与答案

【单选题】生物体主要以_____形式储存能量？

① 糖原

② 蛋白质

③ 脂肪

④ 葡萄糖

查看完整题目与答案

【单选题】多食糖类食物,需要适当补充下列哪一种维生素?

① 泛酸

② 核黄素

③ 烟酸

④ 硫胺素

查看完整题目与答案

【单选题】下列关于DRIs的说法中,不正确的是( )

① 如某个体的摄入量低于EAR,则可以肯定不能达到该个体需要量

② 个体摄入量经常低于RNI时,提示有必要用生化或临床检查来评价

③ 个体摄入量达到或超过RNI, 认为没有摄入不足的危险 AI的准确性远不如RNI,可能显著高于RN

④ 当个体的摄入量大于UL时,发生毒副作用的危险性增加

查看完整题目与答案