leetcode笔记:Same Tree
来源:互联网 发布:淘宝卖家高信誉等级 编辑:程序博客网 时间:2024/06/06 14:19
一. 题目描述
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.
二. 题目分析
题目的意思很简单,判断两棵树是否相同,递归,对两棵树的结点进行比较即可。
三. 示例代码
#include <iostream>using namespace std;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 == NULL && q == NULL) return true; // p和q不同时到达叶节点,则剪枝 else if ((p != NULL && q == NULL) || (p == NULL && q != NULL)) return false; return (p->val == q->val) && isSameTree(p->left, q->left) && isSameTree(p->right, q->right); }};
四. 小结
该题属于二叉树的遍历中的基础题目,难度不大。
3 0
- leetcode笔记:Same Tree
- LeetCode笔记:100. Same Tree
- [leetCode刷题笔记]100. Same Tree
- 小白笔记----------------------leetcode(100 Same Tree)
- Leetcode - Tree - Same Tree
- [leetcode][tree] Same Tree
- LeetCode: Same Tree
- LeetCode Same Tree
- [Leetcode] Same Tree
- LeetCode : Same Tree
- [LeetCode] Same Tree
- leetcode 65: Same Tree
- Leetcode 100 Same Tree
- [leetcode] Same Tree
- [LeetCode]Same Tree
- [leetcode]Same Tree
- [Leetcode]Same Tree
- Leetcode: Same Tree
- POJ1163 DP水题
- SSH隧道访问内网服务
- GCD 深入理解(一)
- EMC联邦帝国前世今生
- C++笔记——虚析构函数的使用场景
- leetcode笔记:Same Tree
- 回调函数与函数指针
- 读书笔记--python数据可视化--005_导出数据到JSON、CSV和EXcel
- session_unset()与session_destroy()
- 黑夜中的火柴之光
- 同余模定理
- 关于navicat导入excel的问题
- xListView上拉刷新下拉加载
- Qt学习 之 Socket通信