black

数据结构

登录

问答题

简答题

已知一棵二叉树的中序和前序序列如下,求该二叉树的后序序列。 
中序序列:c,b,d,e,a,g,i,h,j,f 
前序序列:a,b,c,d,e,f,g,h,i,j 

【参考答案】

该二叉树的后序序列为:c,e,d,b,i,j,h,g,f,a

相关考题

问答题 请给出如下图所示的权图的邻接矩阵。

问答题 我们已经知道,树的先根序列与其对应的二叉树的先根序列相同,树的后根序列与其对应的二叉树的中根序列相同。那么利用树的先根遍历次序与后根遍历次序,能否唯一确定一棵树?请说明理由。

问答题 请构造权值为 { 5,13,21,7,18,30,41 }的哈夫曼树。

All Rights Reserved 版权所有©在线考试题库网(zxkao.com)

备案号:湘ICP备14005140号-7

经营许可证号:湘B2-20140064