研究生考试初试结束一个周了，开始准备复试了，又要开始刷题了。 给定一个二叉树前序和中序，确定后序。 ...
分类：
其他好文 时间：
2018-01-03 17:36:11
阅读次数：
172
#include #include struct BTNode{ char data; struct BTNode *pLchild; struct BTNode *pRchild; }; struct BTNode * CreateBTree(); void PreTraverse(struct ... ...
分类：
其他好文 时间：
2017-12-30 21:37:17
阅读次数：
106
对A1135这题有心里阴影了，今天终于拿下AC。学习自柳神博客：https://www.liuchuo.net/archives/4099 首先读题很关键： There is a kind of balanced binary search tree named red-black tree in ...
分类：
其他好文 时间：
2017-12-29 23:40:36
阅读次数：
345
前言：存储二叉树的关键是如何表示结点之间的逻辑关系，也就是双亲和孩子之间的关系。在具体应用中，可能要求从任一结点能直接访问到它的孩子。 一、二叉链表 二叉树一般多采用二叉链表（binary linked list）存储，其基本思想是：令二叉树的每一个结点对应一个链表结点链表结点除了存放与二叉树结点有 ...
分类：
编程语言 时间：
2017-12-29 20:08:37
阅读次数：
273
开始看了中序遍历觉得后序遍历的非递归方法也会很容易，而后自己开始尝试编写程序，发现并不是这样的后序遍历的实现很复杂 直接放代码 Java版的递归调用 递归版的非常的容易，在此不在讲解 下面放上非递归版的代码 Python版非递归： 每次一定要去努力思考再去借鉴别人的思路！！！！！！！！ ...
分类：
其他好文 时间：
2017-12-26 00:54:56
阅读次数：
185
参考自：https://www.cnblogs.com/fengxmx/p/3764512.html ...
分类：
其他好文 时间：
2017-12-23 21:39:45
阅读次数：
225
复习一下二叉树的各种遍历 前序遍历：根节点->左节点->右节点 中序遍历：左节点->根节点->右节点 后序遍历：左节点->右节点->根节点 样例 给出二叉树 {1,#,2,3}, 1 \ 2 / 3 返回 [1,3,2]. 首先还是一样对于二叉树这个结构来说我们用的最多和最容易想到的方法就是递归 下 ...
分类：
其他好文 时间：
2017-12-23 17:18:55
阅读次数：
172
tree(i-la,la,lb-n-la+i); tree(n+la-i-1,i+1,lb-1); 不用数字转 #include <iostream>using namespace std;string a,b;inline void tree(int n,int la,int lb){ if(n< ...
分类：
其他好文 时间：
2017-12-16 22:05:02
阅读次数：
99
Description 用顺序存储实现二叉树。读入一棵二叉树，输出后序遍历的结果。 Input Format 第一行，一个整数 n，表示这棵树有 n 个节点。这 n 个节点编号为 1 到 n。 接下来 n 行，描述每个节点的左右儿子情况。每行包含三个整数 x y z，表示编号为 x 的节点的左儿子编 ...
分类：
其他好文 时间：
2017-12-16 15:54:04
阅读次数：
89
1. 二叉树 （Binary Tree）是一种特殊的树型结构，每个节点至多有两棵子树，且二叉树的子树有左右之分，次序不能颠倒。2. 特点（1）在二叉树中的第i层上至多有2^(i-1)个结点。（2）深度为k的二叉树至多有2^k-1个节点（k>=1)。（3）对任何一棵二叉树T，如果其终端结点数目为n0， ...
分类：
其他好文 时间：
2017-12-15 15:38:58
阅读次数：
92
