首页
假设一棵二叉树的中序遍历序列为 DBEACGHE,后序遍历序列为 DEBHGFCA (1)画出该二叉树;(2)写出先序遍历序列。
2024-08-31 16:14:07
计算机软件基础(一)(02243)
假设一棵二叉树的中序遍历序列为 DBEACGHE,后序遍历序列为 DEBHGFCA (1)画出该二叉树;(2)写出先序遍历序列。
【正确答案】:
(1)二叉树
(2)先序遍历序列:ABDECFGH
上一篇:
有一组关键字14,45,13,22,5,7,写出对其进行直接插入排序(从小到大)前四趟的结果。
下一篇:
已知权值集合为{12,4,5,6,1,2},要求构造哈夫曼树,并计算带权路径长度WPL。