数据结构实验之二叉树的建立与遍历
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。
{CSDN:CODE:425701}
...
分类：
其他好文 时间：
2014-07-14 14:02:24
阅读次数：
182
二叉树是一种常见的数据结构，二叉树的遍历也是家常便饭的事了，这里仅仅写出一个完整的可以运行的C++代码来随便建立一个如下图所示的二叉树，建一棵二叉树是实现二叉树各种操作的基础，下面的程序也很简单，这只是二叉树练习的开始，以后的博文中，将会紧紧围绕这棵二叉树练习更多的操作：如求二叉树的大小，二叉树的深度，翻转二叉树...，这里只是基础中的基础，只是为以后的学习做铺垫。...
分类：
编程语言 时间：
2014-07-01 09:02:45
阅读次数：
187
如图：
代码：
#include
#include
#include
#include
using namespace std;
char ch;
typedef struct BinNode
{
char data;
struct BinNode *lchild,*rchild;
}BinNode,*BinTree; //二叉树链式...
分类：
其他好文 时间：
2014-06-05 09:15:24
阅读次数：
203
今天实现二叉搜索树的时候因为指针的问题卡了一上午（实在不应该。。。），一直segmentation
fault，个人感觉还是需要记录一下的。首先贴一下做的题的意思：输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。（jobdu
1201）题目很简单，就是基本的二叉树的建立，最后代码如下 ....
分类：
编程语言 时间：
2014-05-24 01:02:05
阅读次数：
273
昨天写了个二叉树遍历，自以为对二叉树很了解了。自大的认为线索二叉树不过是加了点线索而已，不足挂齿。可是当真的自己编程序写的时候才发现完全不是那么容易。在有线索的情况下，如何判别Link类型的下一节点，如何不用栈跳过已访问节点搞得脑子晕晕的。
折腾一个晚上，才根据书上把线索二叉树的建立、中序遍历给写出...
分类：
其他好文 时间：
2014-05-19 19:30:19
阅读次数：
210
#include#includetypedef struct node { int data;
struct node *lchild,*rchild;};node * create()//先序建立二叉树，根左右{ int x=0; node *t;
printf(" input data:"); ...
分类：
其他好文 时间：
2014-05-11 01:19:08
阅读次数：
311
数据结构实验之二叉树的建立与遍历
题目描述
已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。
输入
输入一个长度小于50个字符的字符串。
输出
输出共有4行：
第1行输出中序遍历序列；
第2行输出后序遍历序列；
第3行输出叶子节点个数；...
分类：
其他好文 时间：
2014-05-07 08:14:44
阅读次数：
357
