资源简介
1.创建二叉树的链式存储表示。由二叉树的先序序列和中序序列创建二叉树;
2.按树状打印二叉树;
3.统计二叉树的叶子结点个数;
4.输出二叉树中从根结点到所有叶子结点的路径
代码片段和文件信息
#include
#include
#include
#include
using namespace std;
typedef struct BiTNode {
char data;
struct BiTNode *lchild*rchild;
} BiTNode* BITree; //先序遍历
/************************************************************************/
/* 算法 1、通过先序遍历找到根结点A,再通过A在中序遍历的位置找出左子树,右子树
2、在A的左子树中,找左子树的根结点(在先序中找),转步骤1
3、在A的右子树中,找右子树的根结点(在先序中找),转步骤1 */
/************************************************************************/
//根据先序遍历和中序遍历创建二叉树
BITree createBiTree(char preNode[] char inNode[] int n) {
int i = 0;
int n1 = 0n2 = 0;
int m1 = 0m2 = 0;
BITree node = NULL;//初始化树
char lpre[50]rpre[50];
char lin[50]rin[50];
if (n == 0) {
return NULL;
}
//node = (BiTNode*)malloc(sizeof(BiTN
- 上一篇:实现两个对话框的连接
- 下一篇:使用MFC读取txt数据画曲线图
相关资源
- Thinking in C++中文版
- C++语言程序设计_第四版_郑莉_高清p
- 东南大学C++课件-何洁月80讲(总).
- DevC++
- C/C++实验系统
- 一个月挑战c++
- vsC++编程新手指导
- C++语言编程器
- VS2008 windows应用程序C++
- C++深入版
- C++PPT
- C++沉思录
- c++核心编程技术
- C++出错提示英汉对照
- c++/c语言学习系统
- C和C++安全编码(中文版)
- c++基础教程
- VC++6.0
- Microsoft Visual C++ 2010
- 嵌入式CC++语言精华文章集锦
- 交通灯管理仿真程序
- CC++库函数
- C++_STL使用例子大全
- C C++精华帖合辑(新手必看)
- C++ 基本语法及实例说明
- 《算法竞赛入门经典》
- C++API
- c++深度剖析木马程序
- c++练习题
- vc++6.0初学入门教程(PDF编辑版)
评论
共有 条评论