试题详情
- 简答题给定二叉树的两种遍历序列，分别是：前序遍历序列：D，A，C，E，B，H，F，G，I； 中序遍历序列：D，C，B，E，H，A，G，I，F，试画出二叉树B，并简述由任意二叉树B的前序遍历序列和中序遍历序列求二叉树B的思想方法。
关注下方微信公众号，在线模考后查看
热门试题
- 已知一棵完全二叉树的第5层有3个结点，其
- 数据结构里，图片不属于数据。
- 在完全二叉树中，若某结点元左孩子，则它必
- 堆排序所需的时间与待排序的记录个数无关。
- 每次直接或通过基准元素间接比较两个元素，
- 设循环队列的容量为40（序号从0到39）
- 设某棵二叉树的中序遍历序列为ABCD，前
- 冲突
- 在基于关键码比较的排序算法中，（）算法在
- 二维数组A[m][n]采用行序为主方式存
- 快速排序在（）情况下最不利于发挥其长处。
- 在函数中对引用形参的修改就是对相应（）的
- 队列是一种插入和删除操作分别在表的两端进
- 下面算法是判断字符串是否为回文（即正读和
- 证明：已知一棵二叉树的前序序列和中序序列
- 一个栈的入栈序列是1，2，3，4，5，则
- intgetLength（intn） {
- 设有一个10阶的下三角矩阵A（包括对角线
- 若一个图的顶点集为{a，b，c，d，e，
- 一个广义表的深度是指该广义表展开后所含括