在完全二叉树的顺序存储中，若节点{有左子女，则其左子女是节点【 】。

题目

在完全二叉树的顺序存储中，若节点{有左子女，则其左子女是节点【 】。

相似考题

1.二叉树的基本操作主要有()A、遍历B、求二叉树的深度C、求某个节点的左子女D、求某个节点的左子女

2.在完全二叉树的顺序存储中，若结点i有右子女，则其右子女是结点【 】。

3.用数组A[1...n)顺序存储完全二叉树的各节点，则当i＞0，且看i＜=______时，节点A[i]的右子女是节点A[2i+1) ，否则节点A[i]没有右子女。

4.在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点 【 】。

更多“在完全二叉树的顺序存储中,若节点{有左子女,则其左子女是节点【】。 ”相关问题

  • 第1题：

    在对二叉树进行顺序存储时，若它的下标为5的节点既有双亲节点，又有左子女节点和右子女节点，它的双亲节点的下标为【 】。


    正确答案：2
    2 解析：设它的双亲节点下标是i，则它的左孩子的下标为2i+1，右孩子的下标为2i+2。要找下标为5的节点的双亲，即2i+1=5，所以i=2。

  • 第2题：

    某二叉树如图所示，若进行顺序存储（即用一维数组元素存储该二叉树中的节点且通过下标反映节点间的关系，例如，对于下标为i的节点，其左孩子的下标为2i、右孩子的下标为2i+1），则该数组的大小至少为 （请作答此空） ；若采用三叉链表存储该二叉树（各个节点包括节点的数据、父节点指针、左孩子指针、右孩子指针），则该链表的所有节点中空指针的数目为 （ ） 。

    A.6
    B.10
    C.12
    D.15

    答案：D
    解析：
    采用顺序存储结构存储二叉树时，一般的二叉树也必须按照完全二叉树的形式存储，需要填上一些不存在的"虚节点"。题中二叉树的高度为4，需要的存储空间为24-1=15，如下：

    可见，空指针的数目为8。

  • 第3题：

    以下说法中，正确的是（)。

    A．在完全二叉树中，叶子结点的双亲的左兄弟（如果存在）一定不是叶子节点。

    B．任何一棵二叉树，叶子结点个数为度为2的节点数减1，即N0=N2-1

    C．完全二叉树不适合顺序存储结构，只有满二叉树适合顺序存储结构

    D．节点按完全二叉树层序编号的二叉树中，第i个节点的左孩子的编号为2i


    低频扼流圈的自感系数较大，线圈的电阻较小，则可“通直流，阻交流”;电容器能够“通交流，隔直流，通高频，阻低频”

  • 第4题：

    在完全二叉树中，若一个节点是叶节点，则它没 ______。

    A．左子节点

    B．右子节点

    C．左子节点和右子节点

    D．左子节点、右子节点和兄弟节点


    正确答案：C

  • 第5题：

    完全二叉树()。

    A.某些节点有右子树则必有左子树
    B.不一定适合顺序结构存储
    C.叶子节点可在任一层出现
    D.适合于顺序结构存储

    答案：A,D
    解析：
    完全二叉树除了最下面一层，其余层的节点都是满的。

相关内容