参考网址： https://visualgo.net/zh/bst?slide=1 树 二叉树的 前序遍历 中序遍历 后序遍历 n叉树的 前序遍历 后序遍历 n叉树的层序遍历 // 二叉树的 前序遍历class Solution { public List<Integer> preorderTrav ...
分类：
其他好文 时间：
2020-04-20 17:35:47
阅读次数：
86
一、SearchBST(T, key)与InsertBST(T, key) 二、CreateBST(T)并中序输出 三、DeleteBST(T, key)的伪代码 四、DeleteBST(T, key)的函数实现 ...
分类：
编程语言 时间：
2020-04-19 22:35:39
阅读次数：
94
二叉排序树的实现 一、代码块展示 1.查找关键词是否存在的函数SearchBST(T, key)。 伪代码： C++代码： 3.创建二叉树的函数CreateBST(T)。 伪代码： C++代码： 4.中序遍历的函数InOrderTraverse(BiTree T)。 伪代码： 代码： 5.二叉树的结 ...
分类：
编程语言 时间：
2020-04-19 19:38:10
阅读次数：
67
1. 编写SearchBST(T, key)与InsertBST(T, key)的伪代码，并实现 查找 插入 2. 编写CreateBST(T)的伪代码实现从控制台输入创建BST树。最后使用代码实现。使用“50 30 80 20 40 90 10 25 35 85 23 88”创建BST，并中序输出 ...
分类：
编程语言 时间：
2020-04-19 14:45:30
阅读次数：
59
面试题6 重建二叉树 题目表述： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 解题思路： 递归思想。前序遍 ...
分类：
编程语言 时间：
2020-04-19 00:35:39
阅读次数：
82
1 class Node(object): 2 '''定义一个结点,有左孩子和右孩子''' 3 def __init__(self,data): 4 # 结点数据 5 self.data = data 6 # 左、右 孩子指向为空 7 self.lchild = None 8 self.rchild ...
分类：
其他好文 时间：
2020-04-18 14:11:29
阅读次数：
50
Mysql中的序列主要用于主键，主键是递增的字段，不可重复。Mysql与Oracle不同的是，它不支持原生态的sequence，需要用表和函数的组合来实现类似序列的功能。###1.首先创建序列的主表/*NavicatPremiumDataTransferSourceServer:MySql_192.168.10.7SourceServerType:MySQLSourceServerVersion:
分类：
数据库 时间：
2020-04-18 09:20:14
阅读次数：
83
求二叉树的先序遍历 Description 已知一棵二叉树的中序遍历和后序遍历，求二叉树的先序遍历 Input 输入数据有多组，第一行是一个整数t (t<1000)，代表有t组测试数据。每组包括两个长度小于50 的字符串，第一个字符串表示二叉树的中序遍历序列，第二个字符串表示二叉树的后序遍历序列。 ...
分类：
其他好文 时间：
2020-04-17 20:29:25
阅读次数：
90
求二叉树的层次遍历 Description 已知一颗二叉树的前序遍历和中序遍历，求二叉树的层次遍历。 Input 输入数据有多组，输入T，代表有T组测试数据。每组数据有两个长度小于50的字符串，第一个字符串为前序遍历，第二个为中序遍历。 Output 每组输出这颗二叉树的层次遍历。 Sample I ...
分类：
其他好文 时间：
2020-04-17 20:07:45
阅读次数：
75
数据结构实验之二叉树八：（中序后序）求二叉树的深度 Description 已知一颗二叉树的中序遍历序列和后序遍历序列，求二叉树的深度。 Input 输入数据有多组，输入T，代表有T组数据。每组数据包括两个长度小于50的字符串，第一个字符串表示二叉树的中序遍历，第二个表示二叉树的后序遍历。 Outp ...
分类：
其他好文 时间：
2020-04-17 11:17:29
阅读次数：
97
