《大话数据结构》学习笔记 树

树（Tree）是n(n >= 0)个结点的有限集。n = 0时为空树。在任何一个非空树中：（1）有且仅有一个特定的称为根的节点（2）当n>1时，其余的节点可分为m(m > 0)个互不相交的有限集T1,T2,......,Tm，其中每一个集合本身又是一棵树，并且称为根的子树（SubTree）。

二叉树的遍历算法

 

/**前序遍历**/

void PreOrderTraverse(BiTree T)

{

     if(T==NULL){

          return;

          }

     printf("%c",T->data);//显示节点数据，可以更改为其他对节点操作 

     PreOrderTraverse(T->lchild);//再先序遍历左子树 

     PreOrderTraverse(T->rchild);//最后先序遍历右子树 

 }

 /**中序遍历**/

 void InOrderTraverse(BiTree T)

 {

      if(T==NULL){

          return; 

      }

      InOrderTraverse(T->lchild);//先中序遍历左子树 

      printf("%c",T->data);//打印节点数据

      InOrderTraverse(T->rchild);//最后中序遍历右子树 

    } 

/**后序遍历**/

void PostOrderTraverse(BiTree T)

{

      if(T==NULL){

          return; 

      }

      PostOrderTraverse();//先后序遍历左子树 

      PostOrderTraverse();//再后序遍历右子树 

      printf("%c",T->data);//打印节点数据，可以做其他操作

     }