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++） 1. 首先创建二叉树结构，以及二叉树的类，定义在BinaryTree.h中 2. 具体实现 BinaryTree.cpp 3.主函数调用 ...
分类：
其他好文 时间：
2019-03-07 17:50:36
阅读次数：
211
#include<iostream> using namespace std; typedef struct node { struct node *lchild; //创建二叉树，分别表示左右两个节点 struct node *rchild; char data; }BiTreeNode, *Bi ...
分类：
其他好文 时间：
2019-03-04 09:17:23
阅读次数：
105
1. 创建二叉树 因为在含有n个结点的二叉链表中一定有n+1个空指针域，所以在输入数据时一定要给出n+1个空指针值。 2,递归遍历算法 3,非递归遍历算法 ...
分类：
其他好文 时间：
2018-12-10 14:12:33
阅读次数：
163
本二叉树的功能为：创建二叉树，递归先根，中根，后根遍历，二叉树节点总数目，二叉树深度，二叉树叶子节点数，复制二叉树，寻找某节点是否存在并输出，交换左右子树，插入某节点。 下面介绍每种算法的主要思路： 1.创建二叉树：首先引入申请空间的指针节点。设叶子节点的左右子树均为零，每当遇到输入的数字为零时，将 ...
分类：
编程语言 时间：
2018-12-07 01:32:03
阅读次数：
205
层次序创建二叉树（图形界面和控制台输入实现） ...
分类：
其他好文 时间：
2018-11-07 23:05:50
阅读次数：
236
（一）顺序结构创建二叉树 #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> #include <math.h> #define OK 1 #define ERROR 0 #define TRUE 1 #def ...
分类：
其他好文 时间：
2018-08-12 20:01:26
阅读次数：
166
二叉排序树（Binary Sort Tree），又称二叉查找树（Binary Search Tree），亦称二叉搜索树
二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：
（1）若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值；（3）左、右子树也分别为二叉排序树；
创建时先给根结点复制，左右孩子为空，创建孩子节点时，
1.先判断当前的孩子结点属于根的 左子树还是右子树（当前结点已经确定是左子树还是右子树）判断时会创建当前结点的父节点
2.再判断当前的孩子结点时父节点的左孩子还是右孩子
分类：
编程语言 时间：
2018-08-07 13:04:06
阅读次数：
117
