首页 > 其他 > 详细

遍历二叉树

时间:2015-07-15 18:21:26      阅读:176      评论:0      收藏:0      [点我收藏+]

一、基础知识
    1、 遍历二叉树概念:如何按某条搜索路径寻访树中每个结点,使得每个结点均被访问一次,而且仅被访问一次。
     2、遍历二叉树限定先左后右,则有三种情况先(根)序遍历,中(根)序遍历和后(根)序遍历
          先序遍历二叉树定义操作
               若二叉树为空,则空操作;否则:
               a、访问根节点
               b、先序遍历左子树
               c、先序遍历右子树
//先序遍历
void PreOrderTraverse(BiTree T) {
    if (T) {
        printf("%c",T->data);
        PreOrderTraverse(T->leftChild);
        PreOrderTraverse(T->rightChild);
    }
}

 

          中序遍历二叉树定义操作
               若二叉树为空,则空操作;否则     
               a、中序遍历左子树
               b、访问根结点
               c、中序遍历右子树
//中序遍历
void InOrderTraverse(BiTree T)
{
    if (T) {
       InOrderTraverse(T->leftChild);
         printf("%c",T->data);
        InOrderTraverse(T->rightChild);
      
    }
}

 

          后序遍历二叉树定义操作
                若二叉树为空,则空操作;否则               
               a、后序遍历左子树
               b、后序遍历右子树
               c、访问根结点
//后序遍历
void PostorderTraverse(BiTree T)
{
    if (T) {
        PostorderTraverse(T->leftChild);
        printf("%c",T->data);
        PostorderTraverse(T->rightChild);
    }
}

 

3、遍历实例
技术分享
先序遍历:-+a*b-cd/ef;
中序遍历:a+b*c-d-e/f
后序遍历:abcd-*+ef/- 

遍历二叉树

原文:http://www.cnblogs.com/zhanggui/p/4648723.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!