二叉树
larry6799
西安电子科技大学
展开
-
uva 问题 C: 哈夫曼树
问题 C: 哈夫曼树时间限制: 1 Sec内存限制: 32 MB提交: 154解决: 91[提交][状态][讨论版][命题人:外部导入]题目描述哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值的乘积之和。输入输入有多组数据。每组第一行输入一个数n,接着输...原创 2019-03-22 12:22:43 · 155 阅读 · 0 评论 -
pat A1043 Is It a Binary Search Tree
A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys less than the node's key. The right su...原创 2019-03-22 19:13:59 · 116 阅读 · 0 评论 -
uva 问题 A: 二叉排序树
原题链接:http://codeup.cn/problem.php?cid=100000613&pid=0这题有错误,题目没有说要是有重复的数应该不计入。正确的题目参考这个:https://www.nowcoder.com/practice/b42cfd38923c4b72bde19b795e78bcb3?tpId=40&tqId=21555&tPage=11&am...原创 2019-03-22 20:01:45 · 132 阅读 · 0 评论 -
uva 问题 B: 二叉搜索树
思路:将每个字符串进行建树,比较前序+中序(使用vector)序列是否相等即可-------------------------------------------------------------------------------------------------问题 B: 二叉搜索树时间限制: 1 Sec内存限制: 32 MB提交: 217解决: 102[提...原创 2019-03-22 21:25:22 · 161 阅读 · 0 评论 -
uva 问题 B: 树的高度 (多叉树)
问题 B: 树的高度时间限制: 1 Sec内存限制: 128 MB提交: 200解决: 121[提交][状态][讨论版][命题人:外部导入]题目描述一棵树有n个节点,其中1号节点为根节点。输入第一行是整数n,表示节点数后面若干行,每行两个整数a b,表示b是a的子节点。输出求这棵树的高度(根节点为第1层)样例输入51 21 33 4...原创 2019-03-24 14:23:05 · 430 阅读 · 0 评论 -
uva 问题 A: 树查找
问题 A: 树查找时间限制: 1 Sec内存限制: 32 MB提交: 221解决: 127[提交][状态][讨论版][命题人:外部导入]题目描述有一棵树,输出某一深度的所有节点,有则输出这些节点,无则输出EMPTY。该树是完全二叉树。输入输入有多组数据。每组输入一个n(1<=n<=1000),然后将树中的这n个节点依次输入,再输入一个d代表深度。...原创 2019-03-24 14:24:24 · 87 阅读 · 0 评论