问答题
先序遍历、中序遍历一个森林分别等同于先序、中序遍历该森林所对应的二叉树。现已知一个森林的先序序列和中序序列分别为ABCDEFIGJH和BDCAIFJGHE,试画出该森林。
【参考答案】
点击查看答案
<上一题
目录
下一题>
热门
试题
问答题
为便于表示二叉树的某些基本运算,则深度为k.的二叉树的顺序存储结构中的数组的大小为多少?画出如题30图所示的二叉树的顺序存储结构示意图,并说明对一般形态的二叉树不太适合使用顺序存储结构来表示的原因。
点击查看答案
问答题
借助于队列能够将含有n个数据元素的栈逆置,比如栈S中的元素为{a,b,C}逆置后变成{C,b,a}。试简述你的解决方案。
点击查看答案
相关试题
写出向存储结构为邻接矩阵的无向图G中插入...
某电商有关手机的库存信息,按其价格从低到...
若采用二路归并排序方法对关键字序列{25...
设有一组关键字值序列{e,b,d,f,a,g,...