设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（）。A.

免费题库2022-08-02 110

问题设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（）。A.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子

选项 A.空或只有一个结点
B.高度等于其结点数
C.任一结点无左孩子
D.任一结点无右孩子

答案 B

解析先序遍历是中左右，后序遍历是左右中，若没有右孩子，则先序遍历和后序遍历的序列正好相反。

转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2556349.html

计算机电网

相关试题推荐

随机试题

最新回复(0)