首页
已知一棵二叉树的中序序列为CEDBA后序序列为CDEAB,请画出这棵二叉树,并写出这棵二叉树的先序序列。
2024-07-27 10:56:00
数据结构导论(02142)
已知一棵二叉树的中序序列为CEDBA后序序列为CDEAB,请画出这棵二叉树,并写出这棵二叉树的先序序列。
【正确答案】:
(1)该二叉树为:
(注:根结点2分,左子树1分,右子树1分。)
(2)该二叉树的先序序列为: BECDA
上一篇:
设有字符集S={U,V,W,X,Y}组成,其出现的频率分别是4,2,6,7,3,画出相应的哈夫曼树并给出每个字符的哈夫曼编码。(
下一篇:
设栈S的初始状态为空,现有一整数序列25,35,45,55,65,75依次输入栈S若其出栈序列为35,25,75,65,55,4