第四章 树和二叉树

本文主要是介绍第四章 树和二叉树，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

二叉链表的类型定义——教材101页

typedef struct btnode

{

　　DataType data;

　　struct btnode *lchild,*rchild;//指向左右孩子的指针

}*BinTree;

三叉链表的类型定义——教材102页

typedef struct ttnode

{

　　DataType data;

　　struct ttnode *lchild,*parent,*rchild;//在二叉链表的基础上多了一个 指向双亲的指针

}*TBinTree;

TBinTree root;

二叉链表的三种遍历的递归算法

1 先序遍历-根，左，右

void preorder(BinTree bt)

{

　　if (bt != NULL)

　　{

　　　　visit (bt);//根

　　　　preorder (bt->lchild);//左

　　　　preorder (bt->rchild);//右

　　}

}

2 中序遍历-左，根，右

void preorder(BinTree bt)

{

　　if (bt != NULL)

　　{　　　　

　　　　inorder (bt->lchild);//左

　　　　preorder (bt->rchild);//右

　　}

}

这篇关于第四章 树和二叉树的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！