PTA:數據結構:某二叉樹的前序和後序遍歷序列正好相反,則該二叉樹一定是

遍歷方法
(1)先序遍歷:如果二叉樹爲空,遍歷結束,否則按照以下的方式進行遍歷:
先訪問根結點
先序遍歷根結點的左子樹
先序遍歷根結點的右子樹
(2)中序遍歷:如果二叉樹爲空,遍歷結束,否則按照以下的方式進行遍歷:
中序遍歷根結點的左子樹
訪問根結點
中序遍歷根結點的右子樹
(3)後序遍歷:如果二叉樹爲空,遍歷結束,否則按照以下的方式進行遍歷:
後序遍歷根結點的左子樹
後序遍歷根結點的右子樹
訪問根結點

無論是哪一種遍歷,都是先遍歷根結點的左子樹,再遍歷右子樹,其中的先,後,中指的是根結點遍歷的先後順序。

某二叉樹的前序和後序遍歷序列正好相反,則該二叉樹一定是(B)
A.空或只有一個結點
B.高度等於其結點數
C.任一結點無左孩子
D.任一結點無右孩子
解析:
A.如果是空,或者是隻有一個結點那麼先序遍歷和後序遍歷得到的序列是一樣的。
C.在任何一個結點沒有左孩子的時候
在這裏插入圖片描述
先序遍歷爲:123
後序遍歷爲:321
D.與C同理
B.滿足每一層只有一個結點,即樹高等於結點的數目時題目條件成立

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章