解析 错误 给定一棵二叉树的前序遍历[3]序列和中序遍历[4]序列可以唯一确定一棵二叉树的结构,给定一棵二叉树的后序遍历序列和中序遍历序列也可以唯一确定一棵二叉树的结构。 注意:这还有一个条件:二叉树的任意两个结点[5]的值都不相同。反馈 收藏
给定一棵二叉树的先序遍历序列和后序遍历序列,可以唯一的确定这棵二叉树的结构。[ ]A.正确B.错误
输入格式: 输入首先给出正整数N(550),为树中结点总数。下面两行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(区别大,小写)的字符串。 输出格式: 输出为一个整数,即该二叉树的高度。 输入样例: 1 9 2 ABDFGHIEC 3 FDHGIBEAC 输出样例: 5 AC代码:©...
(1)由中序遍历序列和先序遍历序列或中序遍历序列和后序遍历序列可以唯一确 定一棵二叉树。由先序序列知, 根结点最先被访问, 就可确定根结点为A, 而又由中序序列知一棵树的根结点是其左;右子树的分隔点, 从而可确定以A为根的左子树结点为B, C, D,右子树结点为E,F,G。重复进行就可得到如图6-6所示的...
相关知识点: 试题来源: 解析 [参考答案]:前一个可以唯一确定一个二叉树,前序abdghcefi 中序 gdhbaecif 若只知道前序和后序序列是不能确定唯一的二叉树的,如图中为二棵不同的二叉树,其先序和后序的序列相同,分别为:ba和ab:反馈 收藏
百度试题 题目给定二叉树的先序、中序和后序遍历序列中的两个,就可以唯一确定一棵二叉树。 A.正确B.错误相关知识点: 试题来源: 解析 B 反馈 收藏
【简答题】已知二叉树的先序序列和中序序列分别为HDACBGFE和ADCBHFEG。 (1)画出该二叉树; (2)画出与(1)求得的二叉树对应的森林。 (1) 查看完整题目与答案 【判断题】二叉树按某种顺序线索化后,任一结点均有指向其前驱和后继的线索。 A. 正确 B. 错误 查看完整题目与答案 【单选题】St...
可唯一确定一棵二叉树的是( ) A.给定一棵二叉树的后序和中序遍历序列B.给定一棵二叉树的先序和后序遍历序列C.给定一棵二叉树的先序和中序遍历序列D.给定先序、中序
百度试题 结果1 题目给定二叉树[1]先、中和后序遍历[2]序列中的两个,可以唯一确定一棵二叉树。相关知识点: 试题来源: 解析 错误 反馈 收藏
(1)由二叉树某种遍历方式产生的结果是一个线性序列。(2)给定二叉树的某种遍历结果,对应的二叉树不是唯一的。(3)二叉树的先序遍历序列并不能唯一确定这棵树,但是,如果还知