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

小甲鱼

该讲座视频下载地址：

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


该讲座所需课件：

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

2013-4-23 21:56 上传

点击文件名下载附件

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

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

dy2014

怎么获取鱼币？

黄志伟

同上

UnicornMe

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

只為不段前行

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

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. typedef char ElemType;
   
5. 
   
6. typedef struct BiTNode
   
7. {
   
8.         char data;
   
9.         struct BiTNode *lchild, *rchild;
   
10. } BiTNode, *BiTree;
    
11. 
    
12. // 创建一棵二叉树，约定用户遵照前序遍历的方式输入数据
    
13. CreateBiTree(BiTree T)
    
14. {
    
15.         char c;
    
16.    
    
17.         scanf("%c", &c);
    
18.         if( ' ' == c )
    
19.         {
    
20.                 T = NULL;
    
21.         }
    
22.         else
    
23.         {
    
24.                 T = (BiTNode *)malloc(sizeof(BiTNode));
    
25.                 (T)->data = c;
    
26.                 CreateBiTree((T)->lchild);
    
27.                 CreateBiTree((T)->rchild);
    
28.         }
    
29.         
    
30. }
    
31. 
    
32. // 访问二叉树结点的具体操作，你想干嘛？！
    
33. visit(char c, int level)
    
34. {
    
35.         printf("%c 位于第 %d 层\n", c, level);
    
36. }
    
37. 
    
38. // 前序遍历二叉树
    
39. PreOrderTraverse(BiTree T, int level)
    
40. {
    
41.         if( T )
    
42.         {
    
43.                 visit(T->data, level);  // 结点
    
44.                 PreOrderTraverse(T->lchild, level+1);//左孩子结点
    
45.                 PreOrderTraverse(T->rchild, level+1);//右孩子结点
    
46.         }
    
47. }// 当是 中序遍历  （左 结  右）
    
48. //当是 后序遍历  （左 右 结）
    
49. 
    
50. int main()
    
51. {
    
52.         int level = 1;
    
53.         BiTree T = NULL;
    
54. 
    
55.         CreateBiTree(T);
    
56.         PreOrderTraverse(T, level);
    
57. 
    
58.         return 0;
    
59. }

复制代码

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）不然会报错

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