某些非空二叉树有一共同特征,即其前序序列和后序序列正好相反,这个二叉树是什么样的?

2025-01-01 06:31:53
推荐回答(2个)
回答1:

当一棵二叉树向右排成一直线的链条时,即只有右子树,这样的二叉树,因为它的前序序列是根,左子树,右子树;而她的后序序列是左子树,右子树,根;所以,它的前序序列和后序序列是正好相反的。

回答2:

每个节点只有右子树。
就可以保证,先序遍历与后序遍历是一样的。