摘要：
1、题目描述 2、分析 判断平衡二叉树只需要计算其左右子树的高然后相减只要其值小于1即可。只有左右子树都满足时才返回真。 3、代码 4、相关知识点 求树的高度的方法。 阅读全文
posted @ 2019-07-09 21:14
吾之求索
阅读(107)
评论(0)
推荐(0)
摘要：
1、题目描述 2、分析 之前做过将一个有序数组转化为二叉树，这道题可以先将链表转化为数组，然后再将数组转化为二叉树，不过这样太过于复杂。因为数组的中点更容易找，但是这里可以通过快慢指针的方法来找到链表的中点，之后和前面构造二叉树的方法一样分为两部分，递归构造。 3、代码 4、相关知识点 链表找到中间 阅读全文
posted @ 2019-07-09 21:03
吾之求索
阅读(96)
评论(0)
推荐(0)
摘要：
1、题目描述 2、分析 和上一道题一样，思路都是找到根节点然后分两半进行递归。 3、代码 4、相关知识点 树的递归技巧。 阅读全文
posted @ 2019-07-09 20:46
吾之求索
阅读(72)
评论(0)
推荐(0)
摘要：
1、题目描述 2、分析 从前序和中序中构造二叉树，构造二叉树最关键的是找到根节点，这个题和用后序和中序构造二叉树的思路上是一样的，首先找到根节点，然后将数组再分为两部分，递归的构造左右子树。 3、代码 4、相关知识点 构造树的递归。 阅读全文
posted @ 2019-07-09 20:36
吾之求索
阅读(87)
评论(0)
推荐(0)
摘要：
1、题目描述 2、分析 这道题算比较简单，判断两个树是否相同，只需要递归左右子树即可。在递归开始进行边界的一些判断。 3、代码 4、相关知识点 树的常用的递归的方法。 阅读全文
posted @ 2019-07-09 20:28
吾之求索
阅读(127)
评论(0)
推荐(0)
浙公网安备 33010602011771号