不会做题的小菜鸡

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | #二叉树的最大深度# 来自专栏

思路题目分析题目给出一棵二叉树，函数的参数一项为根节点指针我们需要返回这棵二叉树的高度方法一：递归我们将目标函数理解为以root指针为树的根节点，返回该树的高度因此我们的目的就是递归地获得左子树高度，递归地获得右子树高度，在这两个高度数值中取出较大的数值，加上本身当前根节点的...

C++ 递归非递归层序遍历树

2021-09-30

0 301

题解 | #算法交流群# 来自专栏

思路题目分析本题给出了四组数据，分别来解释一下他们的含义：第一项表示一共有多少人第二项表示这些人的做出题目的等级能力，按序为第1人，第2人...第n人第三项表示除了第1人之外，第2人，第3人...第n人会求助的人第四项表示这些人产生问题的难度，按序为第1人，第2人...第n人的问题难...

二分二分法树

2021-08-20

0 567

题解 | #完全二叉树结点数# 来自专栏

思路最直观的思路就是将所有的结点数一遍，这样得到最终结果的时间代价就是O(N) 上面一个方法忽略了我们的树是完全二叉树这一性质，完全二叉树满足的特点就是要么是一个满二叉树，要么除了最后一层以外其它层全满，最后一层的叶子结点必须从左到右不间隔的排布。虽然完全二叉树没有计算结点的方法但是满二叉树...

递归完全二叉树满二叉树树

2021-07-17

3 863