问题题干答案解析相关问题热门问题最新问题

问题详情

试找出满足下列条件的所有二叉树：（1）先序序列和中序序列相同；（2）中序序列和后序序列相同；（3）先序序列和后序序列相同。

时间：2022-01-13 00:00 关键词：数据结构计算机科学技术

答案解析

<p> （1）先序序列和中序序列相同的二叉树为：空树或者任一结点均无左孩子的非空二叉树；<br> （2）中序序列和后序序列相同的二叉树为：空树或者任一结点均无右孩子的非空二叉树；<br> （3）先序序列和后序序列相同的二叉树为：空树或仅有一个结点的二叉树。</p>

相关问题