A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only nodes ...
分类：
其他好文 时间：
2017-12-14 21:13:32
阅读次数：
138
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1832 题意： 思路： 官方题解如下： 可以看一下这篇文章：https://wenku.baidu.com/view/a2a45aa0284ac850ad024261.htm ...
分类：
其他好文 时间：
2017-12-14 21:00:28
阅读次数：
141
概述 二叉树为每个节点最多有两个儿子节点（左儿子节点和右儿子节点）的树。 前序遍历：根结点 > 左子树 > 右子树。 中序遍历：左子树 > 根结点 > 右子树。 后序遍历：左子树 > 右子树 > 根结点。 节点深度：节点ni的深度（depth）为从根到ni的唯一路径的长。根的深度为0。 节点的高：节 ...
分类：
编程语言 时间：
2017-12-11 18:43:38
阅读次数：
187
//先序遍历递归 int PreOrderTraverse(BiTree T,int (* Visit)(char e)){ if(T){ if(Visit(T->data)){ if(PreOrderTraverse(T->lchild,Visit)) if(PreOrderTraverse(T-... ...
分类：
编程语言 时间：
2017-12-10 23:08:43
阅读次数：
389
题目链接 题意 : 给出一个序列，你的任务是求每次操作之后序列中 （a[j]-a[i]）/（j-i）【1<=i<j<=n】的最大值。操作次数有Q次，每次操作需要将位子p处的数字变成y. 分析 : 最大值实际上只要考虑相邻的 i 和 j 就行了，即相邻的a[]数组元素，此时式子的分母永远是 1 ，为什 ...
分类：
其他好文 时间：
2017-12-10 23:00:54
阅读次数：
248
【例3-5】扩展二叉树 【题目描述】 由于先序、中序和后序序列中的任一个都不能唯一确定一棵二叉树，所以对二叉树做如下处理，将二叉树的空结点用·补齐，如图所示。我们把这样处理后的二叉树称为原二叉树的扩展二叉树，扩展二叉树的先序和后序序列能唯一确定其二叉树。 现给出扩展二叉树的先序序列，要求输出其中序和 ...
分类：
其他好文 时间：
2017-12-10 21:38:03
阅读次数：
379
【例3-4】求后序遍历 【题目描述】 输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。 【输入】 共两行，第一行一个字符串，表示树的先序遍历，第二行一个字符串，表示树的中序遍历。树的结点一律用小写字母表示。 【输出】 一行，表示树的后序遍历序列。 【输入样例】 abdec dbeac 【输出 ...
分类：
其他好文 时间：
2017-12-10 20:16:49
阅读次数：
112
最近在复习二叉树的算法，所以对二叉树的遍历分别做了用两中不同方式来实现二叉树遍历 首先是先序遍历 接着是中序遍历 最后是后序遍历 ...
分类：
其他好文 时间：
2017-12-10 17:06:17
阅读次数：
154
利用栈的非递归先序遍历二叉树： 额，这个是我自己写的，可能算法有点啰嗦…… 利用栈实现非递归后序遍历二叉树： 这个是网上找的实现算法： 利用栈的非递归终须遍历二叉树在数据结构课本的p135上 ...
分类：
其他好文 时间：
2017-12-07 14:52:09
阅读次数：
138
此文将讲述如何用python实战解决二叉树实验 前面已经讲述了python语言的基本用法，现在让我们实战一下具体明确python的用法 "点击我进入python速成笔记" 先看一下最终效果图： 首先我们要定义二叉树结点的一个类，在python中定义二叉树结点代码如下: 其次初始化二叉树头结点的代码如 ...
分类：
编程语言 时间：
2017-12-05 23:55:27
阅读次数：
258
