![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构-----树
你就是根号四
烟台大学菜鸟学生
中国科学院大学什么都研究不出的研究生
展开
-
树结构练习——排序二叉树的中序遍历
Problem Description 在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存在的话)的关键值小于该节点的关键值 (3).任意一个节点的右子树(如果存在的话)的关键值大于该节点的关键值。现给定一组数据,请你对这组数据按给定顺序建立一棵排序二叉树,并输出其中序遍历的结果。原创 2017-05-25 20:05:22 · 271 阅读 · 0 评论 -
数据结构实验之二叉树的建立与遍历
数据结构实验之二叉树的建立与遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度。原创 2017-05-26 19:50:32 · 549 阅读 · 0 评论 -
安慰奶牛 java
题意根本没看懂,通过此题熟悉了Kruskal算法和并查集思想。 import java.util.Arrays; import java.util.HashMap; import java.util.LinkedList; import java.util.Map; import java.util.Queue; import java.util.Scanner; import java.ut原创 2017-11-23 19:17:36 · 430 阅读 · 0 评论 -
Kruskal 算法 java
步骤:1.按照边值进行排序 2.每次从剩余的边中选择权值较小且边的两个顶点不在同一集合的边(就是不会产生回路) 3.加入到生成树中知道选取n-1条边为止 import java.util.Arrays; import java.util.HashMap; import java.util.LinkedList; import java.util.Map; import java.util.Qu原创 2017-11-26 15:34:53 · 921 阅读 · 0 评论