记录小熊账本-CSDN博客

原创【Leetcode刷题记录】0124

取第一层值最大的结点和其值最大的孩子，值之和计为sum1；取第二层值最大的子孩子和它的父结点，和计为sum2。步骤：本题关键在于递归，递归需要时间和空间，因此不同的算法优劣之分在于如何提高效率，减少时间和空间复杂度。其路径和只有四种情况，分别是，rt，rt和左孩子，rt和右孩子，rt和左右孩子。注：前两种是大佬想的，最后一种是我不成熟的算法，如有错误，请巨佬们指正！2.将如图所示的最小子树作为递归单元，父节点rt作为中转结点。3.取上下两层的父子结点作为递归单元，父结点作为中转结点。

2024-03-16 21:37:16 317 2

原创【Leetcode刷题记录】0103

5.递归函数如下：根据j可求出当前元素位于“满二叉树”的第几层（参考：2023王道数据结构 p131）、该层开头结尾的元素位置，计为p、q。奇数层输出root[q]到root[q]的元素，偶数层输出root[p]到root[q]的元素，判断条件为root[j]！1.建一个root数组保存题目的输入，i变量保存当前元素在“满二叉树”中的位置，初始化i=0，空元素计为root[i]=0。如图所示，题目给出了“满二叉树”（暂时把空结点也算进去）的层序遍历，要求我们转换成二叉树的锯齿形遍历。

2024-03-14 20:52:13 499 1

原创选择题考点总结·第六章：图

在一个表示工程的带权有向图中，用顶点表示事件，用有向边表示活动，边上的权值表示活动的持续时间，称这样的有向图叫做边表示活动的网，简称AOE网。AOE网中没有入边的顶点称为始点 (或源点)，没有出边的顶点称为终点 (或汇点)。📝。

2023-12-05 11:46:04 1730

原创选择题考点总结·第五章：树与二叉树

📝一棵高度为 h，并且含有 2h- 1个结点的二叉树，称为满二叉树，即每一层的结点数都达到了其最大值。(装满了!📝对于满二叉树而言，叶子结点数 = 非叶结点数+1由以下结论引申而来：在一棵二叉树中，如果叶子结点数为n0，度为2的结点数为n2，则有 : n0= n2+1。（见【 2011 . 6 】)类型：已知二叉树的叶结点数求结点总数一棵非空完全二叉树 T的所有叶结点均位于同一层，即满二叉树。K +（K+1），答案：A📝一棵高度为 h，有2h。

2023-10-09 03:55:18 118