[LeetCode]100. Same Tree(相同树)
来源:互联网 发布:linux如何停掉mysql 编辑:程序博客网 时间:2024/05/17 08:46
100. Same Tree
Given two binary trees, write a function to check if they are equal or not.
给定两个二叉树,写一个函数来检查它们是否相等。
Two binary trees are considered equal if they are structurally identical and the nodes have the same value.
如果两个二叉树在结构上相同,并且节点具有相同的值,则它们被认为是相等的。
思路:
递归算法
1.判断两个二叉树是否为空,若均为空则返回true,若只有一个为空则返回false
2.两个二叉树均不为空。
如果根节点具有相同的值并且根的左子树是相同的(递归)和根的右子树是相同的(递归)返回true,否则返回false。
代码如下:
#include <iostream>using namespace std;//Definition for a binary tree node.struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {}};class Solution {public: bool isSameTree(TreeNode* p, TreeNode* q) { if(p == nullptr || q == nullptr) if(p == q) return true; else return false; return (p->val==q->val && isSameTree(p->left, q->left) && isSameTree(p->right, q->right)); }};int main(){ cout << "Hello world!" << endl; return 0;}
0 0
- [LeetCode]100. Same Tree(相同树)
- LeetCode 100. Same Tree(相同的树)
- Leetcode 100. Same Tree 验证树是否相同 解题报告
- [LeetCode]100. Same Tree--判断二叉树是否相同
- Leetcode#100. Same Tree(判断两个二叉树相同)
- Same Tree-相同树
- 100. Same Tree 树是否相同
- 100. Same Tree |判断二叉树相同
- (二叉树是否相同或者堆成)LeetCode#100. Same Tree #101. Symmetric Tree
- Same Tree 比较是否是相同的树@ LeetCode
- LeetCode Same Tree 决定是否是相同的树
- 【leetcode】比较两棵二叉树是否相同(Same Tree)
- LeetCode OJ 之 Same Tree (相同树的判断)
- Leetcode Same Tree 判断两棵二叉树是否相同
- LeetCode--Same Tree(判断两个二叉树是否相同)Python
- Leetcode刷题记——100. Same Tree(相同的树)
- [LeetCode]100.Same Tree
- LeetCode 100. Same Tree
- react-navigation使用及dva初探二
- 第四章 接口
- Linux-SED
- OLTP与OLAP的介绍
- 多线程抓取数据
- [LeetCode]100. Same Tree(相同树)
- Linux--RH134---unit 1 自动安装配置虚拟机
- JAVA生产缩略图
- POJ2385 Apple Catching(DP/递推)
- Leetcode-Trie
- Spring注入失败的原因
- linux运维-dhcp服务
- 全页式网站 练习代码暂存
- [Linux基础]Linux基础知识入门及常见命令.