客服信息：19139051760（微信同号）

当前位置：首页 > 联大 > 河南理工大学数据结构 > 详细

试找出满足下列条件的二叉树 ① 先序序列与后序序列相同 ②中序序列与后序序列相同 ③ 先序序列与中序序列相同 ④中序序列与层次遍历序列相同

答案是:

先序遍历二叉树的顺序是“根—左子树—右子树”，中序遍历“左子树—根—右子树”，后序遍历顺序是：“左子树—右子树―根＂，根据以上原则有 ① 或为空树，或为只有根结点的二叉树 ② 或为空树，或为任一结点至多只有左子树的二叉树． ③ 或为空树，或为任一结点至多只有右子树的二叉树． ④ 或为空树，或为任一结点至多只有右子树的二叉树

出自联大 > 河南理工大学数据结构

更多答案联系客服：19139051760
本题添加时间：2023/4/3 12:59:00

业余时间拿学历：

统考入学（成人高考）
山西成人高考（学历提升）报名入口

注册成会员

您可能感兴趣的试题

∴设二维数组a[1..m, 1..n] 含有m*n 个整数。 ① 写一个算法判断a中所有元素是否互不相同?输出相关信息(yes/no)； ② 试分析算法的时间复杂度。

∴已知字符串S1中存放一段英文，写出算法format(s1,s2,s3,n),将其按给定的长度n格式化成两端对齐的字符串S2, 其多余的字符送S3。

∴编写算法，实现下面函数的功能。函数void insert(char*s,char*t,int pos)将字符串t插入到字符串s中，插入位置为pos。假设分配给字符串s的空间足够让字符串t插入。（说明：不得使用任何库函数）

∴写一个递归算法来实现字符串逆序存储，要求不另设串存储空间。

具体学校专业科目

太原理工大学

太原科技大学

山西医科大学

山西财经大学

太原工业学院

山西中医药大学

太原师范学院

山西工商学院

山西传媒学院

长治医学院

山西大同大学

山西师范大学

山西农业大学

忻州师范学院

业余时间拿学历：
成人高考报名入口
国家开放大学答案
联大系统答案
青书学堂答案
柠檬文才答案
学起plus弘成