kwrl.net
当前位置:首页 >> 编写一个程序,实现二叉树的先序遍历,中序遍历,... >>

编写一个程序,实现二叉树的先序遍历,中序遍历,...

文件 main.cpp 代码如下: #include // malloc()等 #include // 标准输入输出头文件,包括EOF(=^Z或F6),NULL等 #include // atoi(),exit() #include // 数学函数头文件,包括floor(),ceil(),abs()等 #define ClearBiTree DestroyBiTree // ...

#include #define N 100 typedef struct node { char data; struct node *lchild,*rchild; }BTNode; /*---二叉树的建立---*/ BTNode *createbintree() { BTNode *t; char x; scanf("%c",&x); if (x=='#') t=NULL; else { t=(BTNode *)malloc(siz...

#include#include #include #define OK 1#define ERROR 0#define OVERFLOW 0 typedef char TElemType;typedef int Status;typedef struct BiTNode{ TElemType data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;typedef enum {Link,Thread...

//*********************************************************** //头文件 #include #include //*********************************************************** //宏定义 #define OK 1 #define ERROR 0 #define OVERFLOW 0 //*****************...

首先 观察这个二叉树 可见是这样的:1.以B为根节点的左子树 A根节点 以C为根节点的右子树 2.以D为根节点的左子树 B根节点 以E为根节点的右子树 3.以G为根节点的左子树 D根节点 以H为根节点的右子树 4.以K为根节点的左子树 C根节点 以F为根节点的...

输入树的节点,输入0结束 1 2 3 4 5 6 7 8 9 0 中序打印 1->2->3->4->5->6->7->8->9-> 后序打印 9->8->7->6->5->4->3->2->1-> 前序打印 1->2->3->4->5->6->7->8->9-> ////////////////////////////////////////////////////////////////////////...

其实这个程序很简单的。 代码如下: #include #include #define MAX_TREE_SIZE 100 typedef struct { int i; }TElemType; typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; int CreateBiTree(BiTree &T) ...

#include using namespace std; struct Treel{ int a; Treel *lp,*rp; }; int CreatTreel(Treel **h,int n){ (*h)=(Treel*)malloc(sizeof(Treel)); cin>>(*h)->a; if(n==1){ (*h)->lp=NULL; (*h)->rp=NULL; return 1; } CreatTreel(&((*h)->lp),...

tree.h #include #include #define MAX_NODE 50 typedef struct BiTNode { char data; BiTNode *lchild,*rchild; }BiTNode,*BiTree; BiTree CreateBiTree(); void InorderTraverse( BiTree T); creatTree.cpp #include"tree.h" BiTree CreateBiT...

中序遍历 = 左子树,根,右子树 后序遍历 = 左子树,右子树,根 后序遍历的最后一个节点是根。中序遍历中以该根为界,先于该根的节点为左子树中节点,后于该跟的节点为右子树节点,将剩下的节点分成两个子树,递归进行操作。

网站首页 | 网站地图
All rights reserved Powered by www.kwrl.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com