摘要：
编号104：二叉树的最大深度 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。 思路 递归实现：先找左子树的最大深度；再找 阅读全文
posted @ 2021-04-03 17:09
胡木杨
阅读(56)
评论(0)
推荐(0)
摘要：
101. 对称二叉树 给定一个二叉树，检查它是否是镜像对称的。 思路 要判断是否对称，则需要判断根结点的左右子树是否对称，则分别比较两个结点的外侧和内侧。 主要分为三种情况： 当左右子树的结点有一个为空，则不对称；都为空时，则对称； 当左右子树都不为空时，左右结点的值不相等，则不对称 当左右子树均不 阅读全文
posted @ 2021-04-03 17:04
胡木杨
阅读(51)
评论(0)
推荐(0)
摘要：
编号226：翻转二叉树 翻转一棵二叉树。 思路： 要实现反转，就是要把每个结点的左右孩子交换一下（孩子下面的结点是一起交换的），需要的是遍历的顺序，递归的中序遍历的方法不可以实现，因为会交换两次。 //利用前序遍历递归实现 public static Node reverseTree(Node ro 阅读全文
posted @ 2021-04-03 16:30
胡木杨
阅读(46)
评论(0)
推荐(0)
浙公网安备 33010602011771号