试题详情
- 简答题给定二叉树的两种遍历序列，分别是：前序遍历序列：D，A，C，E，B，H，F，G，I； 中序遍历序列：D，C，B，E，H，A，G，I，F，试画出二叉树B，并简述由任意二叉树B的前序遍历序列和中序遍历序列求二叉树B的思想方法。
关注下方微信公众号，在线模考后查看
热门试题
- 以下字符串处理函数中，返回值是char的
- 当α的值较小时，散列存储通常比其他存储方
- 在有n个结点且不带头结点的双向链表中，值
- 设有序表中有1000个元素，则用二分查找
- 在散列检索中，“比较”操作一般也是不可避
- 在堆排序、快速排序和归并排序中，若只从存
- 简述索引文件的构成。
- 下面（）是C语言中“abcd321ABC
- 适于对动态查找表进行高效率查找的组织结构
- 权值为{1，2，6，8}的四个结点构成的
- 线性表采用链接存储时，其地址（）。
- 判断下列各对函数f（n）和g（n），当n
- 数组A中，每个元素A的长度为3个字节，行
- 有12个结点的平衡二叉树的最大深度是（）
- 设有一组关键字（19，01，23，14，
- 若线性表采用顺序存储结构，每个数据元素占
- 数组A中，每个元素的长度为3个字节，行下
- 从一棵二叉搜索树中查找一个元素时，若元素
- 设s=’I︺AM︺A︺TEACHER’，
- 在叶子数目和权值相同的所有二叉树中，最优