第四十七讲 二叉树的建立和遍历算法（视频+课件+源代码）

小甲鱼

该讲座视频下载地址：

http://blog.fishc.com/2446.html


该讲座所需课件：

第四十七讲 二叉树的建立和遍历算法（课件+源代码）.zip (273.42 KB, 下载次数: 1060, 售价: 30 鱼币)

2013-4-23 21:56 上传

点击文件名下载附件

注：VIP会员享有免费下载本站所有资源的特权！

友情提示：通过购买鱼C光盘/优盘打包（具体内容）均可加入VIP终身会员^_^

dy2014

怎么获取鱼币？

黄志伟

同上

UnicornMe

这一题的代码我在VS2013上运行，为什么到了PreOrderTraverse(T, level);就没有了啊

只為不段前行

小甲鱼老师  为啥 我改成 一级指针 就出错了呢

#include <stdio.h>
#include <stdlib.h>

typedef char ElemType;

typedef struct BiTNode
{
        char data;
        struct BiTNode *lchild, *rchild;
} BiTNode, *BiTree;

// 创建一棵二叉树，约定用户遵照前序遍历的方式输入数据
 CreateBiTree(BiTree T)
{
        char c;
   
        scanf("%c", &c);
        if( ' ' == c )
        {
                T = NULL;
        }
        else
        {
                T = (BiTNode *)malloc(sizeof(BiTNode));
                (T)->data = c;
                CreateBiTree((T)->lchild);
                CreateBiTree((T)->rchild);
        }
        
}

// 访问二叉树结点的具体操作，你想干嘛？！
visit(char c, int level)
{
        printf("%c 位于第 %d 层\n", c, level);
}

// 前序遍历二叉树
PreOrderTraverse(BiTree T, int level)
{
        if( T )
        {
                visit(T->data, level);  // 结点
                PreOrderTraverse(T->lchild, level+1);//左孩子结点
                PreOrderTraverse(T->rchild, level+1);//右孩子结点
        }
}// 当是 中序遍历  （左 结  右）
//当是 后序遍历  （左 右 结）
 
int main()
{
        int level = 1;
        BiTree T = NULL;

        CreateBiTree(T);
        PreOrderTraverse(T, level);

        return 0;
}

1314aly

对于树  感觉很难 一直没学习透彻

shilin42

我想大量拿鱼币，有什么快捷办法，除了RMB

kingdom412

不是20鱼币么,怎么又涨了?

weltond

谢谢老师

13751652677

鱼币不够

CrazyHLL

怎么有乱码

gzg1023

我的天，我要爆炸了

xieduangduang

只為不段前行 发表于 2014-12-27 14:09
小甲鱼老师  为啥 我改成 一级指针 就出错了呢

你按照视频敲可以过的 但是要加函数定义 比如 void createbitree（bitree *T）不然会报错

挽星

xieduangduang 发表于 2019-3-13 23:13
你按照视频敲可以过的 但是要加函数定义 比如 void createbitree（bitree *T）不然会报错

为什么必须要加函数定义啊？