菜鸟成长之二叉树preorder

原创 2011年10月18日 09:55:46

   遍历用递归实现的话比较简单,三种遍历换一下访问的顺序即可。

void Preorder(BinaryTreeNode *t)
{
    if(t)
    {
        printf("%c ",t->data);
        Preorder(t->left);
        Preorder(t->right);
    }
}

void Inorder(BinaryTreeNode *t)
{
    if(t)
    {
        Inorder(t->left);
        printf("%c ",t->data);
        Inorder(t->right);
    }
}

利用非递归的办法实现稍微复杂一点,下边是前序遍历的代码,主要思想就是保存右指针指向的节点到一个堆栈里,然后向极左访问。

oid Nlr(BinaryTreeNode *t)
{
    BinaryTreeNode *stack[100];
    BinaryTreeNode *n;
    int index=0;
    stack[index]=t;
    while(index>=0)
    {
    n=stack[index--];
    do
    {
        printf("%c ",n->data);
        if(n->right)
            stack[++index]=n->right;
        n=n->left;
    }while(n);
    }
}


C++ Builder 6 进行 SOAP 开发(2) -- 通过 SOAP 传递自定义类型数据

C++ Builder 6 BizSnap/SOAP/WebService(2) -- 通过 SOAP 传递自定义类型数据    本文将做一个略复杂的例子,实现通过 SOAP 传递自定义的数据类型。本...
  • Raptor
  • Raptor
  • 2002-05-02 10:25:00
  • 3941

sdut oj3341 数据结构实验之二叉树二:遍历二叉树

题目链接:点击打开链接 数据结构实验之二叉树二:遍历二叉树 Time Limit: 1000MS Memory limit: 65536K 题目描述 已知二叉树的一个按...
  • Annfan123
  • Annfan123
  • 2016-08-08 16:26:01
  • 472

汇编程序之二叉树(全新版的哦)源码

  • 2009年05月10日 01:44
  • 6KB
  • 下载

数据结构实验之二叉树四:(先序中序)还原二叉树

Problem Description 给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。 Input 输入数据有多组,每组数据第一行输入1个正整数N(1   Outp...
  • NTrinity
  • NTrinity
  • 2017-10-29 15:59:44
  • 264

sdut oj3340 数据结构实验之二叉树一:树的同构

题目链接:点击打开链接 数据结构实验之二叉树一:树的同构 Time Limit: 1000MS Memory limit: 65536K 题目描述 给定两棵树T1和T2。如果T1可以...
  • Annfan123
  • Annfan123
  • 2016-08-11 09:19:13
  • 312

【深入理解数据结构】二叉树实践

数据结构的本质: 数据结构就是研究数据的逻辑结构和物理结构以及它们之间相互关系,并对这种结构定义相应的运算。 什么是逻辑结构? 数据之间的逻辑关系,我们通常分成四种: 1)集合 , 结构中的数...
  • To_dreams
  • To_dreams
  • 2012-07-03 11:50:06
  • 861

数据结构与算法之八(二叉树)

旁白:对于二叉树相信都已经非常熟悉了,这里不介绍基本概念。 》为什么使用二叉树? 旁白:这个话题很犀利,我以前没注意到。书中做了如下解释: 我们前面聊的都是排序算法,见过数组和链表。有序数组...
  • kkae8643150
  • kkae8643150
  • 2017-11-22 19:01:12
  • 61

数据结构-二叉树及存储结构

  • 2017年04月09日 15:39
  • 470KB
  • 下载

SDUT 3345 数据结构实验之二叉树六:哈夫曼编码

点击打开题目链接 就是不明白给啥gets就是不对,后台读数据又问题,嗯,一定是 #include using namespace std; int pp[140]; char str[140];...
  • zhidetian
  • zhidetian
  • 2016-08-04 20:58:37
  • 504

面试算法之二叉树操作集锦

开学了,找工作也正式拉开了序幕,每天光自己看书,也很没劲,和大家一起分享分享,交流一下笔试面试过程中的各种算法题目,希望大家一起进步。。。 下面是对数据结构二叉树的一些基本操作,可能在面试中都会涉及到...
  • anonymalias
  • anonymalias
  • 2013-09-03 17:41:54
  • 3032
收藏助手
不良信息举报
您举报文章:菜鸟成长之二叉树preorder
举报原因:
原因补充:

(最多只允许输入30个字)