建立二叉树,并对树进行操作数据结构课程设(6)

2021-02-21 18:42

return OK; }

4、中序遍历:先访问左子树,再访问根结点,最后访问右子树。 具体实现如下:

status InOrderTraverse(BiTree T) { if(T) {

InOrderTraverse(T->lchild); printf("%c",T->data);

InOrderTraverse(T->rchild); }

return OK; }

5、后序遍历:先访问左子树,再访问右子树,最后访问根结点。 具体实现如下:

status PostOrderTraverse(BiTree T) { if(T) {

PostOrderTraverse(T->lchild); PostOrderTraverse(T->rchild); printf("%c",T->data); }

return OK; }

6、求二叉树的深度:

先定义2个整形变量m,n,并将其初值设为0。如果树为空,则深度0; 否则,先分别访问出左右子树的深度,再进行比较,将较大的+1的结果就是所求二叉树的深度。 具体实现如下:

status Max(int m, int n) //一个比较函数 {

if (m > n)


建立二叉树,并对树进行操作数据结构课程设(6).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:公务员、事业单政审时,工作单位对本人的工作鉴定材料

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: