2. 首页 > 题库四 >
  2. 问题

用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为（）。

7 查阅

用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为（）。

A.n-1

B.n

C.n+l

D.2n

参考答案:

答案：n+l

相关问题:
  • 对二叉树的结点从1开始连续编号，要求每个结点的编号大于其左右子女的编
  • 在二叉树中有两个结点m和n，如果m是n的祖先，使用（）非递归过程更方便找到从m
  • 在一个非空二叉树的中序序列中，根结点的右边是（） 。
  • 若二叉树采用二叉链表存储结构，要交换所有分支结点的左右子树的位置，利用
  • 一棵二叉树的先序遍历序列为EFHIGJK,中序遍历序列为HFIEJKG,则该二叉树
  • 判断线索二叉链表中*p结点有右孩子结点的条件是（）。
  • 基于中序线索化链表，其头结点指针为head，对应的二叉树为空的判断条件是（）。
  • 设森林F有3棵树，分别有9、8和7个结点，则F此排列次序转换成二叉树后根结点
    • 随便看看:
  • 健康养生
  • 亲子
  • 胎教
  • 孕妇健康
  • 中药百科
  • 心理

    • Ta老师-周边问题

    1.
    歼11-B是我国制造的一种舰载机。
    2.
    我国自行设计和制造的第一种飞机是歼教-1
    3.
    我国的歼-7飞机是在米格-19的基础上改进
    4.
    航空飞行器技术主要包括（）
    5.
    第四代战斗机应具备（）和超视距多目标攻击能
    6.
    我国空军和海军航空兵的装备序列中，（）是装备
    7.
    我国制造的第一架飞机是（）。
    8.
    我国制造的第一架喷气式战斗机是（）。
    9.
    在超视距作战中，（）探测装置是探测战斗机的最
    10.
    第四代战斗机的典型代表是（）。
    11.
    有史以来首次成功飞越世界屋脊的中国自行
    12.
    中国第四代隐形战斗机于（）首飞成功，标志着中
    13.
    我国自主设计制造的第一种飞机是（）。
    14.
    气球与飞艇的区别是飞艇带推进装置，而气球
    15.
    隐身飞机就是人眼看不见的飞机。
    16.
    直升机旋翼绕旋翼转轴旋转时，其每个叶片的
    17.
    单旋翼直升机尾桨的作用仅在于用于实现直
    18.
    波音747是目前世界上载客量最大的商业航
    19.
    第一次世界大战中，飞机作为新式武器系统得
    20.
    美国设计制造了世界第一架装有涡轮喷气发
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。