n个结点的线索二叉树上含有的线索数为（）A．2nB．n-1C．n+1D．n

题目

n个结点的线索二叉树上含有的线索数为（）

A．2n

B．n-1

C．n+1

D．n

相似考题

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

2.对n个结点的线索二叉树,线索有()个。

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

4.任意一棵具有n个结点的二叉树,若它有m个叶子,则该二叉树上度数为1的结点为n－2m＋1个。()此题为判断题(对，错)。

更多“n个结点的线索二叉树上含有的线索数为（）”相关问题

  • 第1题：

    ●在n个结点的线索二叉链表中，有 (49) 个线索指针。

    (49) A．n

    B．n-1

    C．n+1

    D．n+10


    正确答案：C
    【解析】线索二叉树是利用空闲的子链域来存放某种遍历次序下的直接前驱结点或直接后继结点的地址的二叉树。因为二叉树的每个结点有且仅有两个链域，则n个结点的二叉树，有2n个子链域。又因为除根结点之外，其他每个结点都有且仅有一个进入支，这样就共有n-1进入支；而这n-1分支是由上一层的结点的子链域发出的，因此，2n个子链域中有，n-1个链域是指向子结点的，其他n+1个链域空闲看着。经过线索化以后，这些原来空闲着的n+1个链域被用来指向前驱或后继，即用来存放线索。所以在n个结点的线索二叉链表中，有n+1个线索指针。

  • 第2题：

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


    参考答案：错误

  • 第3题：

    n个结点的线索二叉树上含有的线索数为()。

    A、n-1

    B、n

    C、n+1

    D、2n


    参考答案：C

  • 第4题：

    在n个结点的线索二叉链表中，有(49)个线索指针。

    A．n

    B．n-1

    C．n+1

    D．n+10


    正确答案：C
    解析：线索二叉树是利用空闲的子链域来存放某种遍历次序下的直接前驱结点或直接后继结点的地址的二叉树。因为二叉树的每个结点有且仅有两个链域，则n个结点的二叉树，有2n个子链域。又因为除根结点之外，其他每个结点都有且仅有一个进入支，这样就共有n-1进入支；而这n-1分支是由上一层的结点的子链域发出的，因此，2n个子链域中有，n-1个链域是指向子结点的，其他n+1个链域空闲看着。经过线索化以后，这些原来空闲着的n+1个链域被用来指向前驱或后继，即用来存放线索。所以在n个结点的线索二叉链表中，有n+1个线索指针。

  • 第5题：

    设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为()。


    答案：D
    解析：

  • 第6题：

    设森林中有4棵树，树中结点的个数依次为n1、n2、n3、n4，则把森林转换成二叉树后，其根结点的右子树上有（）个结点，根结点的左子树上有（）个结点。


    正确答案:n2+n3+n4；n1-1

  • 第7题：

    在线索二叉树中，任一结点均有指向其前趋和后继的线索。


    正确答案:错误

  • 第8题：

    在线索二叉树中，一个结点是叶子结点的充要条件为（）。

    • A、左线索标志为0，右线索标志为1
    • B、左线索标志为1，右线索标志为0
    • C、左、右线索标志均为0
    • D、左、右线索标志均为1

    正确答案:C

  • 第9题：

    线索二叉树中的每个结点通常包含有5个数据成员。


    正确答案:正确

  • 第10题：

    填空题
    二叉树按照某种线索化后，任意结点均有指向其前驱和后继的线索，这种说法是（）二叉树的前序遍历中，任意一个结点均处于其子女结点的前面，这种说法是（）。

    正确答案： 错误的,正确的
    解析： 暂无解析

  • 第11题：

    填空题
    n个结点的线索二叉树上含有（）条线索。

    正确答案： n+1
    解析： 暂无解析

  • 第12题：

    单选题
    n个结点的线索二叉树上含有的线索数为（  ）。
    A

    2n

    B

    n-l

    C

    n+l

    D

    n


    正确答案： B
    解析：

  • 第13题：

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

    A ） A

    B ） B

    C ） C

    D ） D


    正确答案：A

  • 第14题：

    在n个结点的线索二叉树中线索的数目为()。

    A、n-1

    B、n

    C、n+1

    D、2n


    参考答案：C

  • 第15题：

    设n、m为一棵二叉树上的两个结点，在中序遍历时，若n在m的前面，则( )。

    A．n为树的左子树上的结点，m为右子树上的结点

    B．n是m的祖先结点

    C．n的层次比m层次高

    D．n在m的左方


    正确答案：D

  • 第16题：

    n个结点的线索二叉树上含有的线索数为()。

    A.n
    B.2n
    C.n-1
    D.n+1

    答案：D
    解析：
    对于有n个结点的二叉树，采用二叉链存储结构时，每个结点有两个指针域，总共有2n个指针域，由于只有n-1个结点被有效指针所指向.则共有2n-(n-1)=n+1个空链域。用这些空链域存放指向结点的前驱和后继结点的指针，这些指针称作线索。

  • 第17题：

    n个结点的线索二叉树上含有（）条线索。


    正确答案:n+1

  • 第18题：

    二叉树按照某种线索化后，任意结点均有指向其前驱和后继的线索，这种说法是（）二叉树的前序遍历中，任意一个结点均处于其子女结点的前面，这种说法是（）。


    正确答案:错误的；正确的

  • 第19题：

    在线索二叉树中每个结点通过线索都可以直接找到它的前驱和后继。


    正确答案:错误

  • 第20题：

    在一棵具有n个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作为线索，使之指向某一种遍历次序的前驱或后继结点，所有结点中作为线索使用的指针域共有n个。


    正确答案:错误

  • 第21题：

    单选题
    在线索二叉树中，一个结点是叶子结点的充要条件为（）。
    A

    左线索标志为0，右线索标志为1

    B

    左线索标志为1，右线索标志为0

    C

    左、右线索标志均为0

    D

    左、右线索标志均为1


    正确答案： A
    解析： 暂无解析

  • 第22题：

    填空题
    设森林中有4棵树，树中结点的个数依次为n1、n2、n3、n4，则把森林转换成二叉树后，其根结点的右子树上有（）个结点，根结点的左子树上有（）个结点。

    正确答案： n2+n3+n4,n1-1
    解析： 暂无解析

  • 第23题：

    判断题
    在一棵具有n个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作为线索，使之指向某一种遍历次序的前驱或后继结点，所有结点中作为线索使用的指针域共有n个。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第24题：

    判断题
    在线索二叉树中，任一结点均有指向其前趋和后继的线索。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

相关内容