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

题目

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

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

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

A）结点A

B）结点B

C）结点E

D）结点G

正确答案：A

（15）【答案】A)
【解析】在结点的空指针域中存放的该结点在某种遍历次序下的前驱或后继结点的指针叫做线索（thread），其中在空的左指针域存放的指向其前驱结点的指针叫做左线索，空的指针域存放的指向其后的指针叫做右线索。对一棵二叉树中的所有结点空指针域按照某种遍历次序加线索的过程叫做线索化，被线索化了的二叉树称作结索二叉树，将二叉树存储为对称序线索二叉树，则结点C的左线索指向其中序遍历前驱结点A。

第2题：

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

A ） A

B ） B

C ） C

D ） D

正确答案：A

第3题：

如果将该二叉树存储为对称序线索二叉树，则结点H的左线索指向哪一个结点？

A．结点A

B．结点C

C．结点E

D．结点G

正确答案：A

第4题：

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

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

B．n是m的祖先结点

C．n的层次比m层次高

D．n在m的左方

正确答案：D

第5题：

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

A、n-1

B、n

C、n+1

D、2n

参考答案：C

第6题：

●在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个线索指针。

第7题：

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

参考答案：错误

第8题：

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

参考答案：n+1

第9题：

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

A、n-1

B、n

C、n+1

D、2n

参考答案：C

第10题：

在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个线索指针。

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

题目

相似问题和答案

更多相关问题

相关内容