摘要：
题目：请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 首先特判一下这棵树是不是空的，如果是空，那么返回true。 因为判断二叉树的镜像，我们要看它的左、右子树，所以递归函数dfs的参数应该有两个，一个是左子树的根节点，一个是右子树的根节 阅读全文
posted @ 2019-12-23 12:35
wtzhang
阅读(248)
评论(0)
推荐(0)
摘要：
题目：输入两个链表，找出它们的第一个公共结点。 这道题可以画一个图，就会很清楚。解决方法是让两个指针从两个链表的头结点开始走，当指针走到空的时候，让它再从另一个链表的头结点开始走。当两个指针相遇的位置就是公共结点，两个指针相遇就是它们相等。如果不存在公共结点，则两个结点又都走向空，那这个时候则返回空 阅读全文
posted @ 2019-12-23 11:55
wtzhang
阅读(127)
评论(0)
推荐(0)
摘要：
题目：输入一棵二叉树，判断该二叉树是否是平衡二叉树。 这道题比较考验思维。平衡二叉树的条件是左、右子树的深度差不大于1，所以我们首先需要计算出二叉树的深度。而这道题需要返回的并不是深度，而是一个布尔值，因此我们初始认为这棵树是平衡的，在计算深度的过程中，如果发现左、右子树的深度大于1了，就将答案置为 阅读全文
posted @ 2019-12-23 11:44
wtzhang
阅读(137)
评论(0)
推荐(0)
摘要：
题目：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 这道题用递归的方法非常的简单，一颗树的最大深度，其实可以看作是它的左子树和右子树中，最大的那个子树的深度+1，就是这棵树最大的深度。边界条件是当遍历到空节点的时候，深度为0 阅读全文
posted @ 2019-12-23 11:02
wtzhang
阅读(193)
评论(0)
推荐(0)
摘要：
题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 首先需要知道，二叉搜索树的特点是，左子树的所有节点的值都小于根节点的值，右子树的所有节点的值都大于根节点的值。后序遍历是按照左——右——根的顺序进行遍历的 阅读全文
posted @ 2019-12-23 10:57
wtzhang
阅读(163)
评论(0)
推荐(0)
浙公网安备 33010602011771号