itgle.com

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

题目

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

A）结点A

B）结点B

C）结点E

D）结点G

相似考题

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

2.二叉树按某种次序线索化后，任一结点均有指向其前序结点和后继结点的线索。()

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

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

更多“(15)如果将该二叉树存储为对称序线索二叉树,则结点C的左线索指向( )。A)结点AB)结点BC)结点ED)结 ”相关问题

  • 第1题：

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

    A．A

    B．B

    C．C

    D．D


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

  • 第2题：

    一个具有m个结点的二叉树，其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(57)个。为形成中序(先序、后序)线索二叉树，现对该二叉链表所有结点进行如下操作：若结点p的左孩子指针为空，则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点；若p的右孩子指针为空，则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点，则(58)。

    A．m+2

    B．m+1

    C．m

    D．m-1


    正确答案：B

  • 第3题：

    若X是后序线索二叉树中的叶结点,且X存在左兄弟结点Y,则X的右线索指向的是（）。

    A．X的父结点

    B．以Y为根的子树的最左下结点

    C．X的左兄弟结点Y

    D．以Y为根的子树的最右下结点


    X的双亲结点

  • 第4题：

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


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

  • 第5题：

    若 X 是后序线索二叉树中的叶结点，且 X 存在左兄弟结点 Y，则 X 的右线索指向的是（）。

    A．X 的父结点

    B．以 Y 为根的子树的最左下结点

    C．X 的左兄弟结点 Y

    D．以 Y 为根的子树的最右下结点


    X的双亲结点

相关内容