中序线索二叉树中，右线索若不为空，则一定指向其父结点。()

如下图所示的二叉树，要求：（1)写出按先序、中序、后序遍历得到的结点序列。（2)画出该二叉树的后序

如下图所示的二叉树，要求：

(1)写出按先序、中序、后序遍历得到的结点序列。

(2)画出该二叉树的后序线索二叉树。

【题目描述】

第 2 题若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf,则其后序遍历的节点访问顺序是A．bdgcefha

B．gdbecfha

C．bdgaechf

D．gdbehlca

【我提交的答案】： B

【参考答案与解析】： 正确答案：D

答案分析：

【我的疑问】（如下，请求专家帮助解答）

不理解二叉树

【题目描述】

第 33 题若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（）。A．bdgcefha

B．gdbecfha

C．bdgaechf

D．gdbehfca

【我提交的答案】： B

【参考答案与解析】： 正确答案：D

答案分析：

【我的疑问】（如下，请求专家帮助解答）

请帮忙画出二叉树图

【题目描述】

●n个结点的二叉树，若用二叉链表作为存贮结构，则左、右子链域的总数为 (45) 个，其中 (46) 个用于链接子结点， (47) 个空闲着。

(45) A．n

B．n-1

C．n+1

D．n-2

(46) A．n-1

B．n

C．n+1

D．n-2

(47) A．n+10

B．n

C．n+1

D．n+9

问题1【我提交的答案】： A

【参考答案与解析】： 正确答案：B

问题2【我提交的答案】： D

【参考答案与解析】： 正确答案：A

问题3【我提交的答案】： A

【参考答案与解析】： 正确答案：C

答案分析：

【解析】①二叉树中每个结点有两个子链域，故n个结点有n-1个左、右子链域。②除根结点之外,其他每个结点都有且仅有一个分支，故n个结点的二叉树中有n-1个分支；而这些分支是由上一层结点的子链域发出的，因此n个结点的二叉树中有n-1个链域链接孩子。③空闲的孩子链域数=2n-（n-1)=n+1。

【我的疑问】（如下，请求专家帮助解答）

二叉链树有n个节点 那应该有2n个子链域 为什么是n-1？

n个节点有n-1个分支？ 请大家为我解答下 谢谢了

【题目描述】

第 33 题若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（）。A．bdgcefha

B．gdbecfha

C．bdgaechf

D．gdbehfca

【我提交的答案】：A

【参考答案与解析】： 正确答案：D

答案分析：

【我的疑问】（如下，请求专家帮助解答）

求解释

设一棵二叉树的前序序列为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是（)。

A、abdec

B、debac

C、debea

D、abedc

【题目描述】

第 1 题已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为A．GEDHFBCA

B．DGEBHFCA

C．ABCDEFGH

D．ACBFEDHG

【我提交的答案】：A

【参考答案与解析】： 正确答案：B

答案分析：

【我的疑问】（如下，请求专家帮助解答）

为什么？

A.先序遍历

B.中序遍历

C.后续遍历

D.逐层遍历