![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c
文章平均质量分 79
媛旦
这个作者很懒,什么都没留下…
展开
-
复旦大学2021机试
2021年真题 第一题 题目描述:给定一颗二叉树,树的每个节点的值为一个正整数。如果从根节点到节点 N 的路径上不存在比节点 N 的值大的节点,那么节点 N 被认为是树上的关键节点。求树上所有的关键节点的个数。请写出程序,并解释解题思路。 例子: 输入: 3, 1, 4, 3, null, 1, 5 输出:4(图中蓝色节点是关键节点) 解题: 思路如下: 1.用 A[maxv]数组表示树, 则结点 i 的父亲结点是 i/2 向上取整 。 (null 的结点用 0 输入) 2.dp[i]表示从根结点原创 2022-03-13 11:46:49 · 2458 阅读 · 1 评论 -
C与C++ 算法笔记中的代码
C与C++知识点以及代码原创 2022-03-12 09:26:12 · 1496 阅读 · 0 评论