谁帮我看看简单二叉树的程序。

11 |

1 | 2012-7-12 13:06:32 | 显示全部楼层 |阅读模式

我对你的提问的理解是帮你解释一下这个程序的意思：首先看main函数，首先建立一个PTREE 的变量 root然后用gets输入一系列字符到str中，最后依次调用creat和preorder两个函数；
再稍微仔细分析一下，建立的root 是一个二叉树的变量，然后先gets输入字符到str中，由于你定义的str是个全局变量，从你编写的creat函数可以知道：它首先对str的逐个字符进行判断，如果不是\n也就是不是回车，就赋值给c 并进一步判断是否是# 如果不是则创建节点，并用c值赋值给该节点，如果是则将该节点的指针值赋值为NULL；然后递归进行左右孩子的创建，也就是所谓的先序遍历；同理对于preorder 也是运...

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

回复楼主返回列表

问答

热门排行