某二叉树T的中序遍历为升序,操作后得到T’,要求T’的中序为降序,正确的是( )。
A. 采用中序遍历最合适 B. 采用后序遍历最合适 C. T’根一定不是原T根 D. T’叶结点不一定是原T叶结点
[tag_link]
正确答案:B
交换左右子树反转中序,应自底向上后序处理。
T’符号混乱或误以为根/叶必改变