某二叉树的中序序列和后序序列相同,则这棵二叉树必然是()
2022-09-02 13:38 数据结构
某二叉树的中序序列和后序序列相同,则这棵二叉树必然是()
A.空树
B.空树或任一结点均无左孩子的非空二叉树
C.空树或任一结点均无右孩子的非空二叉树
D.空树或仅有一个结点的二叉树
正确答案:C
某二叉树的中序序列和后序序列相同,则这棵二叉树必然是()
A.空树
B.空树或任一结点均无左孩子的非空二叉树
C.空树或任一结点均无右孩子的非空二叉树
D.空树或仅有一个结点的二叉树