
二叉树
文章平均质量分 83
_lixiyi_
这个作者很懒,什么都没留下…
展开
-
UVA 122 Trees on the level 二叉树层次遍历 数组&指针
Trees on the levelTrees are fundamental in many branches of computer science (Pun definitely intended). Current stateof-the art parallel computers such as Thinking Machines’ CM-5 are based on fat tree原创 2017-03-18 20:33:17 · 600 阅读 · 0 评论 -
UVA 548 Tree 中序+后序构造二叉树dfs
TreeYou are to determine the value of the leaf node in a given binary tree that is the terminal node of a path of least value from the root of the binary tree to any leaf. The value of a path is the su原创 2017-03-18 22:58:46 · 243 阅读 · 0 评论 -
PAT L3-010. 是否完全二叉搜索树
L3-010. 是否完全二叉搜索树时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B将一系列给定数字顺序插入一个初始为空的二叉搜索树(定义为左子树键值大,右子树键值小),你需要判断最后的树是否一棵完全二叉树,并且给出其层序遍历的结果。输入格式:输入第一行给出一个不超过20的正整数N;第二行给出N个互不相同的正整数,其间以空格分隔。输出格式:将输入的N个正整数顺序原创 2017-03-14 00:08:45 · 341 阅读 · 0 评论