二叉树的创建与遍历（非递归遍历左右中，破坏树结构） 创建 二叉树的递归3种遍历方式： 1，先中心，再左树，再右树 2，先左树，再中心，再右树 3，先左树，再右树，再中心 二叉树的非递归4种遍历方式： 1，先中心，再左树，再右树 2，先左树，再中心，再右树 3，先左树，再右树，再中心 4，层级遍历 二 ...
分类：
编程语言 时间：
2018-07-20 13:49:58
阅读次数：
135
参考地址：https://blog.csdn.net/ajay666/article/details/76736333、https://www.cnblogs.com/ybf-yyj/p/8717601.html ...
分类：
编程语言 时间：
2018-06-24 13:14:42
阅读次数：
200
? 二叉树节点类型BTNode： 创建二叉树 输出二叉树 二叉树的高度： ...
分类：
编程语言 时间：
2018-05-09 20:52:05
阅读次数：
246
1.学习总结 树结构思维导图 1.2树结构学习体会 2.PTA实验作业 2.1题目一： "6 1 jmu ds 二叉树操作集" 2.2设计思路 根据层次字符序列创建二叉树 2.1题目二： "6 4 jmu ds 表达式树" 2.2设计思路 2.3代码截图 2.4PTA提交列表说明 2.1题目三： " ...
分类：
其他好文 时间：
2018-05-05 21:13:51
阅读次数：
410
一、基本概念 二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree） 二、二叉树性质(特性) 1、在二叉树的第i层上至多有2^(i-1)个结点（i>0） 2、深度为k的二叉树至多有2^k - 1个结点（k>0） 3、对于 ...
分类：
其他好文 时间：
2018-04-14 16:23:38
阅读次数：
143
// ConsoleApplication1.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include #include typedef struct node { char ... ...
分类：
其他好文 时间：
2018-04-01 14:25:53
阅读次数：
169
栈存储 1.利用递归前序遍历创建二叉树，利用栈存储的方式，中序遍历二叉树并输出。 运行截图：输入树，叶子节点以#结束 二 递归遍历 此外，利用递归的方式对二叉树，进行前序中序和后序遍历 ...
分类：
其他好文 时间：
2018-01-20 12:32:15
阅读次数：
173
创建二叉树 CreateBTree(*&b,*str） 最近发现 默 写 代 码 是 检 查 自 己 有 没 有 理 解 代 码 的 一 个 好 方 法，现在就把自己刚刚默写的一段代码发一下。 算法设计： 1.先构造根结点N，再构造左子树L，最后构造右子树R； 2.构造右子树R时，因为担心找不到N， ...
分类：
其他好文 时间：
2017-11-24 16:53:04
阅读次数：
118
09 void CreateTree(BiTree *T) { 10 char ch; 11 scanf("%c",&ch); 12 if(ch == '#') { 13 *T = NULL; 14 return; 15 } 16 else { 17 *T = (BiTree)malloc(size ...
分类：
其他好文 时间：
2017-11-22 14:16:37
阅读次数：
143
