试题详情
- 简答题已知某二叉树的先序遍历结果是:A,B,D,G,C,E,H,L,I,K,M,F和J,它的中序遍历结果是:G,D,B,A,L,H,E,K,I,M,C,F和J,请画出这棵二叉树,并写出该二叉树后续遍历的结果。
-
(1)二叉树图形表示如下:
(2)该二叉树后序遍历的结果是:G、D、B、L、H、K、M、I、E、J、F、C和A。 关注下方微信公众号,在线模考后查看
热门试题
- 程序段char*s=”aBcD”;n=0
- 设有一个对称矩阵A,采用压缩存储的方式,
- 关键字是记录某个(),用它可以识别、确定
- 一棵哈夫曼树有12个叶子结点(终端结点)
- 串函数StrCmp("abA","aba
- 排序方法中,从未排序序列中挑选元素,并将
- 已知序列(70,83,100,105,1
- 对具有n个元素的任意序列采用插入排序法进
- 在一个长度为n的顺序表中为了删除第5个元
- 字符串a1="AEIJING",a2="
- 按照二叉树的递归定义,对二叉树遍历的常用
- char*p;p=StrCat(“ABD
- 以下是中序遍历二叉树的递归算法的程序,完
- 已知序列(17,18,60,40,7,3
- 已知如图所示的一个图,若从顶点a出发,按
- 一组记录的关键字序列为{45,40,65
- 块查找又称为(),它是一种介于()和折半
- 数据的物理结构()。
- 如图所示的二叉树,其中序遍历序列为()。
- 设有一个20阶的对称矩阵A(第一个元素为