某二叉树的中序序列和后序序列相同,则这棵二叉树必然是()


某二叉树的中序序列和后序序列相同,则这棵二叉树必然是()

A.空树

B.空树或任一结点均无左孩子的非空二叉树

C.空树或任一结点均无右孩子的非空二叉树

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

正确答案:C


Tag:数据结构 结点 序列 时间:2022-05-19 20:33:31