树re
小自洽
孤独患者
展开
-
平衡二叉树
数据结构实验之查找二:平衡二叉树 Time Limit: 400 ms Memory Limit: 65536 KiB Problem Description 根据给定的输入序列建立一棵平衡二叉树,求出建立的平衡二叉树的树根。 Input 输入一组测试数据。数据的第1行给出一个正整数N(n <= 20),N表示输入序列的元素个数;第2行给出N个正整数,按数据给定顺序建立平衡二叉树。...原创 2018-08-10 09:49:35 · 369 阅读 · 1 评论 -
(并查集)树结构练习——判断给定森林中有多少棵树
树结构练习——判断给定森林中有多少棵树 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 众人皆知,在编程领域中,C++是一门非常重要的语言,不仅仅因为其强大的功能,还因为它是很多其他面向对象语言的祖先和典范。不过这世上几乎没什么东西是完美的,C++也不例外,多继承结构在带来强大功能的同时也给软件设计和维护带来了...原创 2018-08-02 08:19:15 · 234 阅读 · 0 评论 -
迷失の搜索树(二叉搜索树)
迷失の搜索树 Time Limit: 1000 ms Memory Limit: 65536 KiB 经验:必须要理解本质,二叉搜索树就是左子树永远比右子树小,抓住这一点,就先序遍历而言,只要找到第一个比根大的数,就是右子树的开始,这样不断的划分,不断的赋值就构建出来一棵树了,先序遍历第一个数肯定是根,赋值,然后找到第一个比根大的数对左右子树进行划分;递归;(纪念一下下,寡人寄几做出来的,纯天...原创 2018-08-08 19:46:59 · 431 阅读 · 1 评论