[考研类试卷]计算机专业基础综合数据结构(树和二叉树)历年真题试卷汇编12.doc

来源：用户分享时间：2025/5/31 7:28:09 本文由

loading 分享下载这篇文档手机版

说明：文章内容仅供预览，部分内容可能不全，需要完整文档或者需要复制内容，请下载word后使用。下载word有问题请添加微信号:xxxxxxx或QQ：xxxxxx 处理（尽可能给您提供完整文档），感谢您的支持与谅解。

30 在二叉链表表示的二叉树中，增设一个指针域，初值为空，试给出算法在不使用堆栈又不破坏原二叉树的情况下，前序遍历该二叉树。【北京邮电大学2004五、2(15分)】

31 对于二叉树的链接实现，完成非递归的中序遍历过程。【中山大学1999五、2(15分)】

32 已知二叉树用下面的顺序存储结构，写出中序遍历该二叉树的算法。

如树

T=A(D，E(#,，G))，C(#,F(H,I))存储如上图。【北京邮电大学1999九(10分)】

33 试给出二叉树的自下而上、自右而左的层次遍历算法。【吉林大学2001二、2(8分)】

答案见麦多课文库

[考研类试卷]计算机专业基础综合数据结构(树和二叉树)历年真题试卷汇编12.doc.doc 将本文的Word文档下载到电脑，方便复制、编辑、收藏和打印