复习下二叉树，创建二叉树，分别以先序，中序，后续三种遍历访问二叉树，输出二叉树的叶子节点及叶子节点的个数，并输出二叉树的高度 [cpp] view plain copy #include<iostream> #include<cstdio> #include<cstring> #include<cs
分类：
其他好文 时间：
2016-03-11 23:52:27
阅读次数：
175
二叉树的基本操作： 包括创建二叉树，遍历二叉树(先序、中序和后序)，求二叉树深度，求二叉树结点数，求叶子结点数。其中创建二叉树是先序创建的，即输入的时候要按二叉树先序输入。废话不说直接看代码 1 #include 2 using namespace std; 3 4 struct BiT...
分类：
其他好文 时间：
2016-01-24 12:58:24
阅读次数：
177
from nuanyangyang大神。。你需要一个领域专门语言(DSL)erchashu = ( ( ( (), 1,() ), 2, ...
分类：
其他好文 时间：
2015-12-08 14:24:24
阅读次数：
157
例如str---A(B(D(,G)),C,(E,F))扫描采用括号表示法表示二叉树的字符串读到的符号为ch使用一个栈保存双亲结点引入一个变量k作用是指定其后处理的是左孩子还是右孩子k=1处理左孩子k=2处理右孩子情况如下遇到一个实实在在的字母时创建一个节点1遇到ch=左括号将前面创建的结点作为..
分类：
其他好文 时间：
2015-12-02 12:43:24
阅读次数：
202
例如str---A(B(D(,G)),C,(E,F))扫描采用括号表示法表示二叉树的字符串读到的符号为ch使用一个栈保存双亲结点引入一个变量k作用是指定其后处理的是左孩子还是右孩子k=1处理左孩子k=2处理右孩子情况如下遇到一个实实在在的字母时创建一个节点1遇到ch=左括号将前面创建的结点作为..
分类：
其他好文 时间：
2015-12-02 01:06:45
阅读次数：
137
#include#include#include#include#include#define null 0using namespace std;typedef struct node { int data;//节点 node *lchild,*rchild;}node,*Tree;typede....
分类：
其他好文 时间：
2015-11-27 20:03:25
阅读次数：
156
今天上午在（先序）递归创建二叉树时遇到了一个bug，以下是程序部分：（关于递归创建二叉树这位前辈讲的很清楚，http://blog.csdn.net/stpeace/article/details/8138303） 1 void PreTraverse(PBiNode T) 2 { 3 i...
分类：
其他好文 时间：
2015-09-01 12:11:21
阅读次数：
121
#include "stdio.h"
#include "string.h"
#include "malloc.h"
#define NULL 0
#define MAXSIZE 30
typedef struct BiTNode //定义二叉树数据结构
{
char data;
struct BiTNode *lchild,*rchild;
} BiT...
分类：
其他好文 时间：
2015-07-25 00:14:27
阅读次数：
125
二叉树类代码：package binarytree;import linkqueue.LinkQueue;public class BinaryTree { class Node { public Object data; public Node lchild; public Node rch...
分类：
编程语言 时间：
2015-07-19 16:10:03
阅读次数：
139
#include#includetypedef char ElemType;typedef enum{Link,Thread} PointerTag; //Link为1，表示连接左孩子；Thread为0，表示连接前继项；//创建二叉树的结点；typedef struct BiThrNode{ ...
分类：
编程语言 时间：
2015-07-11 01:06:32
阅读次数：
180
