niusouti.com

如果将该二叉树存储为对称序线索二叉树，则节点H的左线索指向______。A．节点AB．节点CC．节点ED．节点G

题目

如果将该二叉树存储为对称序线索二叉树，则节点H的左线索指向______。

A．节点A

B．节点C

C．节点E

D．节点G

相似考题

1.如果将该二叉树存储为对称序线索二叉树，则结点H的左线索指向哪一个结点？A．结点AB．结点CC．结点ED．结点G

2.（ 13 ）如果将该二叉树存储为对称序线索二叉树，则结点 E 的右线索指向结点A ） AB ） BC ） CD ） D

3.二叉树的后序排列DBEFCA，中序排列DBAECF，那么对其做先序线索化二叉树，节点E的线索化指向节点()A.BCB.ACC.DFD.CF

4.（15）如果将该二叉树存储为对称序线索二叉树，则结点C的左线索指向（ ）。A）结点AB）结点BC）结点ED）结点G

更多“如果将该二叉树存储为对称序线索二叉树,则节点H的左线索指向______。A.节点AB.节点CC.节点ED.节点 ”相关问题

  • 第1题：

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


    正确答案：2i
    2i 解析：对一棵有n个节点的完全二叉树中节点i(2i≤n)的左子女节点是2i。

  • 第2题：

    如果将该二叉树存储为对称序线索二叉树，则结点H的左线索指向哪一个结点（ ）。A．结点A B．结点CC．结点E D．结点G


    正确答案：B
    线索二叉树的概念；在对称二叉树中，H的左节点指向C，右节点指向F。

  • 第3题：

    给出在中序线索二叉树中查找节点p的后继节点的过程。


    在中序线索二叉树中: 若 p - >rtag=1 ,则 p - >rchild 即为后继节点。 若 p - >rtag=0 , p 节点的右子树中中序遍历中的第一个节点即为 p 节点的后继节点。

  • 第4题：

    如果将该二叉树存储为对称序线索二叉树，则结点E的右线索指向结点

    A．A

    B．B

    C．C

    D．D


    正确答案：A
    解析：对称序线索二叉树即中序线索二叉树，中序遍历结果为DBEACGFH，故E的右线索指向结点A。

  • 第5题：

    1、查找中序线索二叉树任意结点的的前驱或后继，正确的选项为 。

    A．如果该节点无左孩子，左指针就是前驱。

    B．如果该节点无左孩子，右指针就是后继。

    C．如果该节点有左孩子，则前驱在该结点的左子树上。

    D．如果该节点有右孩子，则前驱在该结点的右子树上。


    树中最左下端的结点

相关内容