Question

如果S是由有序树T转换的二叉树，则T中的结点的后序遍历顺序是S结点的()。

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

Answer 1

【答案】：B
树转换成二叉树的过程：将结点的最左边的孩子作为该节点的左孩子，下一个兄弟结点作为右孩子。所以树的后序遍历恰好对应于二叉树的中序遍历。