第四章 树和二叉树
Posted 菜鸟学码
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了第四章 树和二叉树相关的知识,希望对你有一定的参考价值。
二叉链表的类型定义——教材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);//右
}
}
以上是关于第四章 树和二叉树的主要内容,如果未能解决你的问题,请参考以下文章