首页 > 试题广场 >

一棵二叉树的先序遍历序列和中序遍历序列决定了这棵树的形状。

[单选题]
一棵二叉树的先序遍历序列和中序遍历序列决定了这棵树的形状。
  • 正确
  • 错误
二叉树的先序+中序或者后序+中序可以确定二叉树的形状,先序+后序不可以。
发表于 2017-06-22 15:56:52 回复(0)
通过前序或者后序确定根节点,再通过中序可以知道左右子树
发表于 2018-10-13 23:07:42 回复(0)