leetcode
Sun_ltyy
这个作者很懒,什么都没留下…
展开
-
对称的二叉树java、go语言实现
对称二叉树:https://leetcode-cn.com/problems/dui-cheng-de-er-cha-shu-lcof/描述:判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。举例: 1 / \ 2 2 / \ / \3 4 4 3思路:观察下图可发现,对称树的二叉树满足以下条件:对称节点的左子节点 == 对称节点的右子节点 && 对称节点的右子节点 == 对称节点的左子节点。因此自上而下递归判断即可。原创 2020-11-13 15:00:08 · 117 阅读 · 0 评论 -
java、go分别实现二叉树的镜像
力扣原题:https://leetcode-cn.com/problems/er-cha-shu-de-jing-xiang-lcof/入参:4/ \2 7/ \ / \1 3 6 9出参:4/ \7 2/ \ / \9 6 31解题思路:根据二叉树镜像的定义可知:我们要做的核心工作是交换每个节点的左右子节点。因此我们可以有两种思路解题一、递归:dfs深度优先遍历,自...原创 2020-11-12 19:13:38 · 110 阅读 · 0 评论 -
java、go语言实现判断树的子结构
力扣26题目:判断树的子结构,官方链接:https://leetcode-cn.com/problems/shu-de-zi-jie-gou-lcof/题目描述:给定A、B两棵树,判断B树是否为A树的子结构举例:输入:给定树A: 3 / \ 4 5 / \ 1 2给定树B: 4 / 1结果:返true,因图中可以看出B为A的子结构解题思路:1.如果B为A的子结构,那么A中的任意节点都有可能成为B的根节点 2.我们.原创 2020-11-11 16:40:18 · 140 阅读 · 0 评论