(判断题)
根据任意一种遍历序列即可唯一确定对应的二叉树。
A对
B错
正确答案
答案解析
先序加后序不可以确定唯一的二叉树。
相似试题
(判断题)
树的后序遍历与其对应的二叉树的后序遍历序列相同。
(单选题)
树的后根遍历序列等同于与该树对应的二叉树的哪种序列? ()
(判断题)
给定一个二叉树的任意一种周游的序列,可以唯一确定这个二叉树。
(单选题)
根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树()。
(单选题)
前序遍历序列与后序遍历序列相同的二叉树为()
(单选题)
一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
(判断题)
中序周游(遍历)平衡的二叉排序树,可得到最好排序的关键码序列。
(简答题)
如下所示的二叉树,请写出先序、中序、后序遍历的序列。
(简答题)
如下所示的二叉树,请写出先序、中序、后序遍历的序列。