04-树5 Root of AVL Tree（25 分）
An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two ch ...
原文：1021 Deepest Root （25 分）
Deepest Root 分 A graph which is connected and acyclic can be considered a tree. The hight of the tree depends on the selected root. Now you are supposed to find the root that results in a highest tre ...
2019-01-06 18:16 0 641 推荐指数：
相关推荐
1021 个位数统计 (15 分)
题目： 思路： 定义一个整型数组进行计数，其下标对应的数组值就是数字0~9相应出现的次数。 代码（C++版）： 代码（C语言版）： 总结： 灵 ...
1020 月饼 （25 分)
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。 ...
7-3 链表去重 (25分)
ps:再给我两分钟该多好~~~这题假链表我哭了 给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即 ...
6-2 Iterative Mergesort (25 分)
How would you implement mergesort without using recursion? The idea of iterative mergesort is to st ...
1025 反转链表 (25 分)
今天真是蠢死了，浪费了好久的时间。哎就怪我眼瞎吧。 给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出 ...
6-1 Topological Sort （25 分）
6-1 Topological Sort （25 分） 编写程序以在有向图中找到拓扑顺序。 功能格式： bool TopSort( LGraph Graph, Vertex TopOrder[] ); 其中LGraph定义 ...
7-3 树的同构（25 分）
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。 ...