二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定满足的条件是()。


二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定满足的条件是()。

A.空或只有一个结点

B.高度等于其结点数

C.任一结点无左孩子

D.任一结点无右孩子

正确答案:高度等于其结点数


Tag:数据结构与算法 结点 遍历 时间:2022-01-11 15:15:41