一棵非空的二叉树的前序序列和后序序列正好相反,则该二叉树一定满足() 其中任意一个结点均无左孩子 其中任意一个结点均无右孩子 其中只有一个叶结点 其中度为2的结点最多为一个
C
一棵非空的二叉树的前序序列和后序序列正好相反,则该二叉树一定满足只有左子树或只有右子树。
A,B 明显不对,举最简单的例子,1为根节点,2分别为1的左右孩子,都满足前序序列和后序序列正好相反。
D 不可能出现一个度为2的节点。