某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是()


某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是()

A.空二叉树或仅有一个结点

B.完全二叉树

C.没有度为2的结点

D.没有度为1的结点

正确答案:C


Tag:结点 遍历 序列 时间:2023-10-29 20:49:25