Same Tree
来源:互联网 发布:mysql 有符号整型 编辑:程序博客网 时间:2024/06/16 11:05
一、问题描述
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.
二、思路
递归的难点在于退出条件,即两棵树同时为空则相同,否则任何一颗为空都不相同,
三、代码
/** * 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 || !q){ if(!p && !q) return true; return false; } return (p -> val == q -> val) && isSameTree(p -> left,q -> left) && isSameTree(p -> right,q -> right); }};
0 0
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- GitHub上那些值得一试的JAVA开源库
- MySQL 安装脚本
- 嵌入式开发第6天(指针,解引用和取地址,数组之间的地址差值,gdb)
- android全局Dialog
- QAbstractListModel:Qml 使用C++model
- Same Tree
- JProfiler使用详细教程学习笔记
- git提交代码
- ios基础控件UIAlertView与UIActionSheet
- 沙盒结构&常见的文件存储方式
- 05:字符环
- ubuntu 16.04 无法挂起休眠等问题
- java读写文件(可指定编码)
- 这是一篇原创的微博