课后题 数据结构 ds.05.03.01 选择题
第 50 题

某二叉树T的中序遍历为升序,操作后得到T’,要求T’的中序为降序,正确的是(  )。

A. 采用中序遍历最合适 B. 采用后序遍历最合适 C. T’根一定不是原T根 D. T’叶结点不一定是原T叶结点

[tag_link]

正确答案:B

结论

交换左右子树反转中序,应自底向上后序处理。

推导

交换左右子树反转中序,应自底向上后序处理。

易错点

T’符号混乱或误以为根/叶必改变