100.[leetcode]same-tree

给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。

如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

示例 1：

输入：p = [1,2,3], q = [1,2,3]
输出：true

示例 2：

输入：p = [1,2], q = [1,null,2]
输出：false

示例 3：

输入：p = [1,2,1], q = [1,1,2]
输出：false

提示：

两棵树上的节点数目都在范围 [0, 100] 内
-104 <= Node.val <= 104

这个问题可以通过二叉树的遍历来完成,二叉树的遍历有4种方式(前序,中序,后序,层次),遍历有迭代,递归2种写法,因此,这个题的解法有8种.

本人选择了前序遍历进行求解,代码如下:

public boolean isSameTree(TreeNode p, TreeNode q) {if (null == p && null == q) {return true;} else if (null != p && null != q) {if (p.val == q.val) {return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);}return false;} else {return false;}}

100.[leetcode]same-tree相关推荐

[LeetCode] Binary Tree Level Order Traversal 二叉树层次遍历(DFS | BFS)
目录: 1.Binary Tree Level Order Traversal - 二叉树层次遍历 BFS 2.Binary Tree Level Order Traversal II - 二叉树层次 ...
Leetcode | Binary Tree Maximum Path Sum
Given a binary tree, find the maximum path sum. The path may start and end at any node in the tree. ...
LeetCode N-ary Tree Level Order Traversal(bfs)
问题:给出一个n叉树,输出层次遍历思路:bfs 具体代码参考: https://github.com/wuli2496/OJ/tree/master/LeetCode/N-ary%20Tree%20 ...
LeetCode Binary Tree Right Side View(搜索)
问题:给出一个二叉树,要求输出右视图思路:因为要求输出右视图.可以考虑使用深度优先搜索或者广度优先搜索. 使用深度优先搜索时,以非递归形式,将左右子树入栈,同时使用哈希表记录深度与对应右视图的值. ...
LeetCode Binary Tree Preorder Traversal(二叉树的前序遍历)
问题:给出一个二叉树,输出前序遍历思路: 自顶向下遍历过程中,将当前结点的值加入到list中,然后处理左.右子树具体代码参考: https://github.com/wuli2496/OJ/tre ...
[LeetCode] Binary Tree Postorder Traversal 二叉树的后序遍历
Given a binary tree, return the postorder traversal of its nodes' values. For example: Given binary ...
[LeetCode] Binary Tree Postorder题解
Binary Tree Postorder Given a binary tree, return the postorder traversal of its nodes' values. For ...
[Leetcode] Binary Tree Maximum Path Sum
这是LeetCode上的一道题目,需要求二叉树中两点路径的最大和.原题是 https://oj.leetcode.com/problems/binary-tree-maximum-path-sum/ ...
[LeetCode] N-ary Tree Postorder Traversal N叉树的后序遍历
Given an n-ary tree, return the postorder traversal of its nodes' values. For example, given a 3-ary ...
[leetcode] Binary Tree Preorder Traversal
Given a binary tree, return the preorder traversal of its nodes' values. For example: Given binary t ...

100.[leetcode]same-tree

100.[leetcode]same-tree相关推荐

最新文章

热门文章