第四章 树和二叉树

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);//右

  }

}

以上是关于第四章 树和二叉树的主要内容,如果未能解决你的问题,请参考以下文章

数据结构笔记

二叉树和二叉搜索树

四:树和二叉树

数据结构——第三章树和二叉树:01树和二叉树的类型定义

:树和二叉树

树和二叉树