数据结构习题与：二叉树专题.pdfVIP

第6章树和二叉树

【例题选编】

一、单项选择题

【例6-1】索化二叉树中，t所指结点没有左子树的充要条件是（）。

A.t-left==NULLB.t-ltag==1

C.t-ltag==1且t-left==NULLD.以上都不对

【例6-2】二叉树的先序遍历序列中，任意一个结点均处在其孩子结点的前面，这种

（）。

A.正确B.错误

【例6-3】如果T2是由有序树T1转换而来的二叉树，那么T1中结点的先序就是T2

中结点的（）。

A.先序B.中序C.后序D.层次序

【例6-4】如果T2是由有序树T1转换而来的二叉树，那么T1中结点的后序就是T2

中结点的（）。

A.先序B.中序C.后序D.层次序

【例6-5】某二叉树的先序遍历序列和后序遍历序