递归
关注
分享
扫一扫
加油开心
你好呀
展开
-
leetcode：相同的树
所以，不能通过前序遍历将其结果存到数组里，再逐一比较。一个二叉树通过前序遍历得到的数组。就是新建两个队列，逐一比较即可。原创 2024-07-18 15:10:45 · 130 阅读 · 0 评论 -
leetcode：二叉树的最小深度
左边最小值是0，右边管你多少，min(左最小，右最小)一定是0。最小深度=左节点最小深度和右节点最小深度的最小值+1。最后结果是0+1=1，最小长度是1。这个题我按照分解问题来想。为什么加上两个if？原创 2024-06-03 22:45:49 · 242 阅读 · 2 评论 -
leetcode：二叉树的堂兄弟节点
记录每一个节点的深度和父节点，需要设置函数参数。所以你在判断条件的时候要加上不为空。如果x或者y就是头节点，咋办？找到第一个就记录在全局变量里。所以最后结果一定是false。第一次凭本事做出一道递归题。因为二者只要有一个是头节点。刚进入左节点深度肯定加1。那么头节点肯定没有父节点。离开右节点深度肯定减1。继续记录在全局变量里。原创 2024-05-29 23:06:21 · 169 阅读 · 0 评论