二叉树T的中序遍历序列和层次遍历序列分别是BAFDGCE和ABCDEFG,试画出该二叉树(3分),并写出由二叉树的中序遍历序列和层次遍历序列确定二叉树的算法(5分)。WH
根据根结点在中序遍历序列中分割出左右子树的中序序列; 根据分割出的左右子树的中序序列从层序序列中提取出对应的左右子树的层序序列; 对左子树和右子树分别递归使用相同的方式继续分解; 要点:根据分割出的左右子树的中序序列从层序序列中提取出对应的左右子树的层序序列,分别构建出新的左右子树的层序序列和中序序列...
百度试题 题目用二叉树的()序列可唯一的确定一棵二叉树。 A. 先序和中序 B. 先序和后序 C. 后序和中序 D. 层序和中序 相关知识点: 试题来源: 解析 A,C 反馈 收藏
百度试题 题目51.由一棵二叉树的中序序列和层次序列可以唯一确定它 相关知识点: 试题来源: 解析反馈 收藏
百度试题 题目下列序列中,不能唯一地确定一棵二叉树的是( )。 A.层次序列和中序序列B.先序序列和中序序列C.后序序列和中序序列D.先序序列和后序序列 相关知识点: 试题来源: 解析 D 反馈 收藏
【单选题】某二叉树结点的先序序列为ABCDEFG, 中序序列为ACBEFDG,则该二叉树对应的森林包括( )棵树。 A. 1 B. 2 C. 3 D. 4 查看完整题目与答案 【单选题】若将字符a、b、c、d依次进栈,则不可能得到的出栈序列是( )。 A. abcd B. acbd C. dcba D. adbc 查看完整题目与答...
百度贴吧 聊兴趣,上贴吧 立即打开 打开百度贴吧 综合 贴 吧 人 直播 正在加载...
【题目】数据结构-构造哈夫曼树一、填空题:1、深度为k的完全二叉树至少有个结点。2、树中结点的最大层次称为树的。3、由一棵二叉树的前序序列和序列可以唯一确定这棵二叉树。4、一棵含有个结点的完全二叉树,它的高度是05、二叉树的存储结构有顺序存储和。6、哈夫曼树是带权路径长度的二叉树。7、个顶点的...
下列选项中,可以唯一确定一棵二叉树的两种遍历序列是( )A.前序遍历序列和中序遍历序列B.前序遍历序列和后序遍历序列C.前序遍历序列和层次遍历序列D.后序遍历序列和层次
百度试题 题目由一棵二叉树的中序序列和层次序列可以唯一确定它。 A.正确B.错误相关知识点: 试题来源: 解析 A 反馈 收藏