问答题

试分别写出二叉树的先根遍历和中根遍历的递归算法

【参考答案】

<上一题 目录 下一题>
热门 试题

问答题
试写出一组键值（46，58，15，45，90，18，10，62）应用直接插入排序算法从小到大排序后各趟的结果。
问答题
给定表（80，90，50，70，75，60，40，100），试按元素在表中的顺序将它们依次插入一棵初始时为空的二叉排序树，画出插入完成后的二叉排序树。
问答题
下述矩阵表示一个无向连通网，试画出它所表示的连通网及该连通网的最小生成树。
问答题
一棵二叉树的前根遍历序列为ABCDEFG，中根遍历序列为CBDAEGF，试构造出该二叉树。
问答题
稀疏矩阵A如下，写出矩阵A的三元组表及矩阵A的转置矩阵的三元组表。
填空题
快速排序最好情况下的时间复杂度为（）
填空题
在顺序查找、二分查找、索引查找和散列查找四种查找方法中，平均查找长度与元素个数没有关系的查找方法是（）
填空题
无向完全图G采用（）存储结构较省空间。
填空题
在无向图中，如果从顶点v到顶点v′有路径，则称v和v′是（）
填空题
一棵深度为n（n>1）的满二叉树中共有（）个结点。
相关试题