二叉树
名字长智商都很高
这个作者很懒,什么都没留下…
展开
-
「二叉树」HDOJ 3999 二叉搜索树的最短字典序列
HDOJ3999 <The Order of A Tree> 题目概述: 给定一个二叉搜索树的生成序列,求这个树 的字典序最小生成序列 求解: 对于一个二叉搜索树来说,因为他的特性,导致所有的左子树小于右子树,而又因为对于二叉树的节点来说,生成序列中左子树和右子树的先后顺序不影响其的生成。 并且,对于二叉搜索树,根结点一定在最前面。 这样我们就知道了求最小生成序列的原则: 1. 先输出根结点 2. 输出左子树 3. 输出右子树 这不就是先序遍历吗!!! 所以我们这题的思路就是:先根据给定的生原创 2020-06-16 15:10:19 · 334 阅读 · 0 评论 -
「二叉树」HDOJ3791 二叉搜索树的生成序列比较
HDOJ3791<二叉搜索树> 题意概述: 给出两个二叉搜索树的生成序列,判断是否能生成相同的二叉搜索树。 解决: 二叉搜索树的生成序列有以下的特点: 根结点在最前面 左子树为小于根结点的所有结点,右子树为大于根结点的所有结点 而我们又知道: 如果两个树相同,只需要使他们的根结点、左子树、右子树相同就行了。 而左子树和左子树相同又成为了一个本问题的小问题,所以我想到了使用递归来设计函数。 判断函数: bool IfEqual(string a,string b){//使用字符串来存原创 2020-06-16 17:06:23 · 172 阅读 · 0 评论