![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Chucozan
这个作者很懒,什么都没留下…
展开
-
二叉树的先序遍历,中序遍历,后序遍历,以及例题的代码实现
二叉树的先序、中序、后续遍历:本质——递归先序遍历:首先,访问根结点;其次,递归遍历左子树;(左子树的根节点->左子树的左子树->左子树的左子树的根节点->(若无左)左子树的右子树->...->回溯)(以下的递归含义同理)其后,递归遍历右子树;void preOrder (BinaryTreeNode * root /*确定根结点*/...原创 2020-04-27 21:30:43 · 3170 阅读 · 1 评论 -
洛谷 P4715 【深基16.例1】淘汰赛
题目描述有 2n(n≤7)2^n(n\le7)2n(n≤7) 个国家参加世界杯决赛圈且进入淘汰赛环节。我经知道各个国家的能力值,且都不相等。能力值高的国家和能力值低的国家踢比赛时高者获胜。1 号国家和 2 号国家踢一场比赛,胜者晋级。3 号国家和 4 号国家也踢一场,胜者晋级……晋级后的国家用相同的方法继续完成赛程,直到决出冠军。给出各个国家的能力值,请问亚军是哪个国家?输入输出样例输入...原创 2020-04-21 17:59:55 · 547 阅读 · 0 评论