![](https://lstatic.shangxueba.com/sxbzda/h5/images/m_q_title.png)
设二叉树采用二叉链表作为存储结构。试用类Pascal语言实现按前序遍历顺序输出二又树中结点的非递
![](https://lstatic.shangxueba.com/sxbzda/h5/images/tips_org.png)
第1题
”。由“严格二叉树”的前序序列和后序序列可以唯一确定该二叉树。设“严格二叉树”BT的前序遍历序列为:ABDECFHIGJKLM,后序遍历序列为:DEBHIFJLMKGCA (1)试画出该二叉树;(6分) (2)写出根据这种二叉树的前序序列和后序序列确定该二叉树的递归算法。(9分)
第2题
Tree(Bitree t),判断二叉树是否为正则二叉树。【北京理工大学2005四、2(5分)】
第7题
(c)中序序列和后序序列相同。(2)已知非空二叉树的结点结构为(1child,data,rchild),设计算法:从右向左依次将所有叶子的数据值放到a向量(假定向量的空间大干叶子的总个数)中。【厦门大学2005二(1 5分)】
第8题
1chi ld, rchi 1d:bitrept.r END; 编写一个递归算法,利用叶结点中空的右链指针域rchild,将所有叶结点自左至右链接成一个单链表,算法返回最左叶结点的地址(链头)。【清华大学1997三(10分)】
第9题
结点地址的排列;E[1:n]是一维数组,且当1≤i≤n时,E[i]是H[i]所指结点的次数(即儿子结点的个数)。试给出一个算法,该算法计算森林F的树形个数,并计算森林F的最后一个树形的根结点地址。【吉林大学1995五(15分)】
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!