1. 树的存储 typedef struct BiTNode { char data; struct BiTNode lchild, rchild; }BTNode, BTree; 2 .树的创建 void CreateTree(BTree &T) { char ch; cin ch; if(ch= ...
分类：
其他好文 时间：
2019-04-30 20:14:51
阅读次数：
116
#二叉树的创建 ##库文件和结构体定义 ##前序创建二叉树 ##先序遍历 ##中序遍历 ##后序遍历 ##主函数 ...
分类：
其他好文 时间：
2019-04-27 12:50:51
阅读次数：
156
简介 代码 二叉树存储结构 创建二叉树 遍历二叉树 1.先序遍历 2.中序遍历 3.后序遍历 C++ void PostOrder(BTNode p)//后序遍历 { if (p) { PostOrder(p lchild); PostOrder(p rchild); cout data ...
分类：
其他好文 时间：
2019-04-27 09:46:55
阅读次数：
159
博主强烈建议跳过分割线前面的部分，直接看下文更新的那些即可。 最近在学习二叉树的相关知识，一开始真的是毫无头绪。本来学的是C++二叉树，但苦于编译器老是出故障，于是就转用Java来实现二叉树的操作。但是二者原理是一致的，而且实现的方式也是大同小异！ 下面就让我们来看看代码吧。 1、首先我们需要创建一 ...
分类：
编程语言 时间：
2019-01-26 15:26:04
阅读次数：
173
二叉排序树的创建 首先定义树节点treeNode：包含节点的值value 以及其左右孩子指针left right 定义二叉排序树Tree：包含根节点Root，节点个数num，以及构造函数（创建树）、中序遍历（输出排序结果）、插入和删除函数 ...
分类：
编程语言 时间：
2019-01-03 10:57:06
阅读次数：
210
TAG 此代码遇到一个bug，在Insert函数中，注释部分，思考一下为什么用这个方法来添加会失效 主要还是因为指针的问题。 在注释中，是判断p是否为空来创建，但是注意这个NULL是随机的，虽然p空这个值是叶子节点的孩子赋值的，但是再用p来开辟空间就已经完全和二叉树没有关系了，所以在打印的时候找不到 ...
分类：
其他好文 时间：
2018-12-20 21:35:51
阅读次数：
244
笔者最近学了表达式树这一部分内容，为了加深理解，写文章巩固知识，如有错误，请评论指出~ 表达式树的概念 表达式树的创建有 Lambda法 和 组装法。 学习表达式树需要 委托、Lambda、Func<> 基础。 表达式树 形状可以参考 二叉树。 可以把表达式树理解成 数学表达式。 数学表达式的所有常 ...
（首先用#号填充，使二叉树的叶子结点全部为#） 输入：AB#CD##E##F#GH### 输出见下图： 计算二叉树的所有叶子节点的数量： 当一个节点的左孩子和右孩子都为空时，它是叶子节点。 使用递归如果能找到就返回1，如果节点为NULL返回0，否则返回count(t->lchild)+ count( ...
分类：
其他好文 时间：
2018-11-14 21:03:13
阅读次数：
196
