
二叉树的基本操作
淡蓝色的狼
这个作者很懒,什么都没留下…
展开
-
求完全二叉树最后一层最右边结点
求完全二叉树的最后一层的最右边结点 个人想法 时间复杂度logn的平方 依次判断每个结节点的左右子树高度 如果左右子树不等,则遍历左子树;否则遍历右子树 原因就是完全二叉树的性质」只有最后一层节点不满,且从左往右依次节点 ...原创 2020-11-28 20:52:34 · 576 阅读 · 1 评论 -
E - 确定比赛名次
有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定排名。 Input 输入有若干组,每组中的第一行为二个数N(1<=N<=500),M;其中N表示队伍的个数,M表示接着有原创 2017-07-25 19:05:56 · 282 阅读 · 0 评论