试分别找出满足以下条件的所有二叉树。（1）二叉树的前

[问答题]

试分别找出满足以下条件的所有二叉树。

（1）二叉树的前序序列与中序序列相同。

（2）二叉树的中序序列与后序序列相同。

（3）二叉树的前序序列与后序序列相同。

牛客753110059号

前序和中序相同：只能是只有右子树的二叉树，所有的分支均不包含左子树

中序和后序相同：只能是只有左子树的二叉树，所有的分支均不包含右子树

前序和后序相同：只能是只有一个根节点的二叉树

发表于 2021-10-01 10:39:59 回复(0)

提交观点

问题信息

上传者：小小

难度：

1条回答 0收藏 2602浏览

扫一扫，把题目装进口袋