首页 > 试题广场 >

采用哪种遍历方法可唯一确定一棵二叉树？（）

[单选题]

给定一棵二叉树的先序和后序遍历序列

给定一棵二叉树的后序和中序遍历序列

给定先序、中序和后序遍历序列中的任意一个即可

给定一棵二叉树的先序遍历序列

查看正确选项

你别看他还小

应该是多选，选择BD

发表于 2019-01-27 17:32:46 回复(0)

益州节度使

这答案是不是有问题？先序+中序和后序+中序原理上不是一样吗？

发表于 2019-01-12 10:13:52 回复(1)

十年单身换一个字节SP

这题目答案是有问题的，前序加中序或者后序加中序都是可以的。。

发表于 2019-01-27 14:21:01 回复(0)

半卷

从确定位置功能思考，先序遍历和后序遍历是可以确定根节点位置，但无法确定左右子树。而中序遍历可以确定左右子树。

由此得知，中序遍历 + ( 先序遍历 || 后序遍历 ) = 一个树。但是先序遍历 + 后序遍历！= 一个树。

选B

发表于 2020-09-18 14:31:00 回复(0)

lhl_CQ

唯一确定一颗二叉树：先序+中序 or 后序+中序 or 层次+中序

发表于 2019-03-02 20:08:13 回复(0)

我是qd

先中、后中2中遍历可以确定一个二叉树

发表于 2022-10-09 13:36:45 回复(0)

happinessCrab

先，后，层+中都可以构成一棵唯一二叉树

发表于 2022-08-24 17:48:59 回复(0)

准备进厂的王老五很爱吃肉

我也觉得D可以选

发表于 2019-03-09 14:02:35 回复(0)

提交观点

问题信息

京东 2019 Java工程师

上传者：小小

难度：

8条回答 113收藏 3756浏览

扫一扫，把题目装进口袋