码迷,mamicode.com
首页 >  
搜索关键字:sametree    ( 16个结果
100. 相同的树(C++)
题目 给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 示例 1: ? 输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3] 输出: true 示例 2: 输入: 1 1 / \ 2 2 [1,2], [ ...
分类:编程语言   时间:2020-09-17 18:59:42    阅读次数:34
LeetCode100-相同的树
题目描述 给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 递归同步判断 我们常用递归遍历树,这里要求树的结构、节点值一样,我们可以同步遍历两棵树,即遍历时保持节点对应,并判断。 实现: 迭代解法 适合用递归解决的,很多也可以用迭代 ...
分类:其他好文   时间:2020-05-14 01:45:15    阅读次数:50
100. 相同的树
给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 solution: 思路:对于当前节点而言,如果两棵树都为空,则返回true;如有一颗为空,返回false;如果二者都不为空,且两者值不等,则为false;如果以上都不满足,则说明当 ...
分类:其他好文   时间:2019-08-06 11:06:50    阅读次数:85
Leetcode 572. Subtree of Another Tree
可以借用一下leetcode 100的函数. ...
分类:其他好文   时间:2019-04-23 09:21:30    阅读次数:157
力扣8
给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 示例 1: 示例 2: 示例 3: bool isSameTree(struct TreeNode* p, struct TreeNode* q) { if(p == NULL && ...
分类:其他好文   时间:2019-04-15 20:31:02    阅读次数:140
101. 对称二叉树
101. 对称二叉树 方法一 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 说明: 如果你可以运用递归和迭代两种方法解决这个问题,会很加分。 ...
分类:其他好文   时间:2019-01-21 22:48:43    阅读次数:231
Subtree of Another Tree
Given two non-empty binary trees s and t, check whether tree t has exactly the same structure and node values with a subtree of s. A subtree of s is a ...
分类:其他好文   时间:2018-10-15 11:52:49    阅读次数:128
100. 相同的树
100. 相同的树 https://leetcode-cn.com/problems/same-tree/description/ ...
分类:其他好文   时间:2018-08-27 10:29:38    阅读次数:155
100. Same Tree
该题是检测两棵树是否一样,主要思路是通过递归的方法对树进行中序遍历,比较简单,直接贴上代码: END ...
分类:其他好文   时间:2018-04-18 10:28:44    阅读次数:158
100. Same Tree(五星)
Given two binary trees, write a function to check if they are the same or not. Two binary trees are considered the same if they are structurally ident ...
分类:其他好文   时间:2018-02-28 01:10:54    阅读次数:119
16条   1 2 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!