Same Tree
来源:互联网 发布:淘宝店技巧 编辑:程序博客网 时间:2024/06/10 00:30
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 == NULL && q == NULL) return true; else if(p == NULL || q == NULL) return false; else{ if(p->val != q->val) return false; else{ bool left = isSameTree(p->left, q->left); bool right = isSameTree(p->right, q->right); if(left && right) return true; else{ return false; } } } }};
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
- 单点登录----->cas实现单点登录
- raw和assets的区别
- jQuery CSS 操作 - scrollLeft() 方法
- KBEngine
- c++ primer学习笔记4_复合类型续
- Same Tree
- UVa 10129 - Play on Words
- svn与eclipse进行整合开发
- 前端框架【Bootstrap】框架体验评测
- *LeetCode-Binary Tree Maximum Path Sum
- Unity报错:Collection was modified; enumeration operation may not execute
- 【cpp】【函数】
- 黑马程序员——Java基础加强---反射
- 特权FPGA学习-笔记11-testbench学习(1)