题目内容
（请给出正确答案）
[主观题]
所有分支结点的度为2的二叉树称为正则二叉树，试用二叉链表做存储结构，编写一递归 函数int Formal
Tree(Bitree t)，判断二叉树是否为正则二叉树。【北京理工大学2005四、2(5分)】
如搜索结果不匹配，请 联系老师 获取答案
十(15分)】
更多“所有分支结点的度为2的二叉树称为正则二叉树，试用二叉链表做存…”相关的问题
第5题
试分别找出满足下列条件的所有二叉树：(a)前序序列和中序序列相同；(b)前序序列和后序序列相同；
(c)中序序列和后序序列相同。(2)已知非空二叉树的结点结构为(1child，data，rchild)，设计算法：从右向左依次将所有叶子的数据值放到a向量(假定向量的空间大干叶子的总个数)中。【厦门大学2005二(1 5分)】
第6题
已知二叉树的链表存储结构定义如下： TYPE bitreptr=^bitrenode; bitrenode：record data：char;
1chi ld， rchi 1d：bitrept．r END; 编写一个递归算法，利用叶结点中空的右链指针域rchild，将所有叶结点自左至右链接成一个单链表，算法返回最左叶结点的地址(链头)。【清华大学1997三(10分)】
第7题
假设一维数组研1：n]存放森林F的每个结点的地址，且序列H[1]，H[2]，…，H[n]正好是森林F在先根次序下
结点地址的排列；E[1：n]是一维数组，且当1≤i≤n时，E[i]是H[i]所指结点的次数(即儿子结点的个数)。试给出一个算法，该算法计算森林F的树形个数，并计算森林F的最后一个树形的根结点地址。【吉林大学1995五(15分)】
第10题
已知一具有n个结点的二叉树的中序遍历序列与后序遍历序列分别存放于数组IN[1：n]和POST[1：n]中，(
设该二叉树各结点的数据值均不相同)。请写一建立该二叉树的二叉链表结构的非递归算法。该二叉链表的链结点结构为(1child，data，。rchild)，其中data为数据域，lchild与rhild分别为指向该结点左、右孩子的指针域(当孩子结点不存在时，相应指针域为空，用nil表示)。【北京航空航天大学1998六(1 5分)】
热门考试
全部 >
相关试卷
全部 >
2024年北京建筑三类人员《专职安全生产管理人员（C3证）》模拟卷（十）2024年北京建筑三类人员《专职安全生产管理人员（C3证）》模拟卷（九）2024年北京建筑三类人员《专职安全生产管理人员（C3证）》模拟卷（八）2024年北京建筑三类人员《专职安全生产管理人员（C3证）》模拟卷（七）2024年北京建筑三类人员《专职安全生产管理人员（C3证）》模拟卷（六）2024年北京建筑三类人员《专职安全生产管理人员（C3证）》模拟卷（五）2024年北京建筑三类人员《专职安全生产管理人员（C3证）》模拟卷（四）2024年北京建筑三类人员《专职安全生产管理人员（C3证）》模拟卷（三）2024年北京建筑三类人员《专职安全生产管理人员（C3证）》模拟卷（二）2024年北京建筑三类人员《专职安全生产管理人员（C3证）》模拟卷（一）
