#include<iostream>#include<list>#include<fstream>#include<queue>using namespace std; template<class T>class Tree //树的建立{ T *NA; list<int> *HL; int roo ...
分类：
其他好文 时间：
2018-11-09 00:01:04
阅读次数：
214
写了一点haffman树的创建和二叉树的非递归遍历. 如果编写代码的时候出现了,思维断点,可以借鉴一下, 避免浪费一些不必要的时间. ...
分类：
其他好文 时间：
2018-11-02 21:49:00
阅读次数：
223
1.利用递归的原理,只不过在原来打印结点的地方,改成了生成结点,给结点赋值的操作if(ch=='#'){*T=NULL;}else{malloc();(*T)->data=ch;createFunc((*T)->lchild);createFunc((*T)->rchild);} 2.前序遍历:先访 ...
分类：
Web程序 时间：
2018-10-29 18:26:20
阅读次数：
232
在运行窗口输入： A B D # # F E # # # C G # H # # I # # 1 #include <stdio.h> 2 #include <stdlib.h> 3 4 typedef char ElementType; 5 typedef struct TNode *Positi ...
分类：
其他好文 时间：
2018-10-05 22:41:48
阅读次数：
164
二叉查找树（Binary Search Tree）又叫二叉排序树（Binary Sort Tree），它是一种数据结构，支持多种动态集合操作，如 Search、Insert、Delete、Minimum 和 Maximum 等。 二叉查找树要么是一棵空树，要么是一棵具有如下性质的非空二叉树： 若左子 ...
分类：
编程语言 时间：
2018-09-08 22:29:50
阅读次数：
200
1 #include 2 #include 3 4 typedef struct TreeNode{ 5 int value; 6 struct TreeNode* Left; 7 struct TreeNode* Right; 8 }TreeNode; 9 10 void printTree(Tr... ...
分类：
其他好文 时间：
2018-08-22 19:33:19
阅读次数：
304
二叉树的创建与遍历（非递归遍历左右中，破坏树结构） 创建 二叉树的递归3种遍历方式： 1，先中心，再左树，再右树 2，先左树，再中心，再右树 3，先左树，再右树，再中心 二叉树的非递归4种遍历方式： 1，先中心，再左树，再右树 2，先左树，再中心，再右树 3，先左树，再右树，再中心 4，层级遍历 二 ...
分类：
编程语言 时间：
2018-07-20 13:49:58
阅读次数：
135
1. 父节点数组下标从0到 n/2 -1 ，但是遍历时要小于n/2-1，因为最后一个父节点可能没有右孩子，当n/2-1为奇数时才有右孩子，为偶数时只有左孩子。 2. 结点左孩子下标为2n+1，右孩子下标为2n+2。 ...
分类：
其他好文 时间：
2018-07-06 01:20:57
阅读次数：
204
题目要求：根据前序序列建立表达式数并输出表达式。 这里可以巧妙的使用递归算法解决问题。 这里主要是必须要理清操作符和操作数的关系。所有操作数都为叶子节点，操作符为双亲节点或者根节点。遇到'#'符号停止递归。 来自参考：https://blog.csdn.net/qq_41061455/article ...
分类：
其他好文 时间：
2018-07-02 01:18:29
阅读次数：
452
#include<stdio.h>
#include<stdlib.h>
typedef struct Tree{
char data;
struct Tree *lchild;
s
分类：
其他好文 时间：
2018-04-24 21:46:00
阅读次数：
93
