BlessingXRY的博客

think: 1 判断两个二叉搜索树是否相同的函数中注意判断二叉搜索树rt1和二叉搜索树rt2是否为空sdut原题链接数据结构实验之查找一：二叉排序树 Time Limit: 400MS Memory Limit: 65536KBProblem Description 对应给定的一个序列可以唯一确定一棵二叉排序树。然而，一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,

sdut原题链接 二叉排序树 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 二叉排序树的定义是：或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 今天我们要判断两

think： 1建立排序二叉树时 注意重复元素 sdut原题链接 树结构练习——排序二叉树的中序遍历 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值

sdut原题链接迷失の搜索树 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 小璐在机缘巧合之下获得了一个二叉搜索树，这个二叉搜索树恰好有n个节点，每个节点有一个权值，每个节点的权值都在[1,n]这个区间内，并且两两不相同，真是优美的性质啊 但是命运的不公又让她失去了这个二叉搜索树 幸运的是，她还记得自己丢失的二叉搜索树

think: 1 今天学习了平衡二叉树的知识，感觉还是不理解，自己照着部分模板敲了代码，但是也不知道自己的学习方法对不对，不知道自己是不是有点拔苗助长的滋味，数据结构树的部分，从最开始的二叉树的遍历，到搜索二叉树，再到现在的平衡二叉树，感觉自己有很多细节并没有理解，很多时候感觉可能只会用一些模板，而对其深刻的思想却领悟的并不透彻，数据结构从开始的线性表，感觉自己并没有脚踏实地的一步一步走坚固，或许