等价二叉树-LintCode
来源:互联网 发布:淘宝积分在哪里看到 编辑:程序博客网 时间:2024/05/20 22:26
检查两棵二叉树是否等价。等价的意思是说,首先两棵二叉树必须拥有相同的结构,并且每个对应位置上的节点上的数都相等。
样例:
1 1 / \ / \ 2 2 and 2 2 / /4 4
就是两棵等价的二叉树。
1 1 / \ / \ 2 3 and 2 3 / \4 4
就不是等价的。
思路:
递归判断左子树和右子树。
#ifndef C469_H#define C469_H#include<iostream>using namespace std;class TreeNode{public: int val; TreeNode *left, *right; TreeNode(int val) { this->val = val; this->left = this->right = NULL; }};class Solution {public: /* * @param a: the root of binary tree a. * @param b: the root of binary tree b. * @return: true if they are identical, or false. */ bool isIdentical(TreeNode * a, TreeNode * b) { // write your code here if (a != NULL&&b != NULL) { if (a->val == b->val) { return isIdentical(a->left, b->left) && isIdentical(a->right, b->right); } else return false; } else if (a == NULL&&b == NULL) return true; else return false; }};#endif
阅读全文
0 0
- LintCode:等价二叉树
- lintcode ----等价二叉树
- 等价二叉树-lintcode
- 等价二叉树,lintcode
- lintcode-->等价二叉树
- lintcode,等价二叉树
- LintCode-等价二叉树
- LIntCode 等价二叉树
- 等价二叉树-LintCode
- Lintcode 等价二叉树
- LintCode 等价二叉树
- 等价二叉树-LintCode
- LintCode - 469.等价二叉树
- lintcode 469 等价二叉树
- LintCode 469-等价二叉树
- [LintCode]469.等价二叉树
- [Lintcode] #469 等价二叉树
- lintCode(469)——等价二叉树
- BZOJ2462 二维hash
- mysql梳理了一些常识,先记录
- Apache POI实现Excel文件上传、导出,工具类分享
- shader实例(二)色彩融合之地球仪
- swoole 异步redis客户端 libhiredis.so 报错的解决
- 等价二叉树-LintCode
- C++中函数重载的原理
- Netty学习
- java 获取当天(今日)零点零分零秒
- Socket长连接和短连接
- 通过循环找出一组数据的最大值和最小值的小技巧
- eclipse环境准备 for appium
- angular+路由+不同页面展示$routeProvider
- 微图App个人中心使用说明