二叉树
来源:互联网 发布:淘宝延长收货如何设置 编辑:程序博客网 时间:2024/06/05 15:59
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.
Subscribe to see which companies asked this question.
解析:這道题判断两个二叉树是否相等,我们可以用递归判断每一个节点,相当于对两个二叉树进行遍历,如果左右节点为空则结束,否则一直递归判断每一个结点是否相等,相等则执行下继续执行递归,否则返回false.
程序:
/**
* 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 (p == q);
return (p->val == q->val && isSameTree(p->left, q->left) && isSameTree(p->right, q->right));
}
};
- 二叉树、二叉堆
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- android studio查看函数用法、函数解释、函数说明
- 使用libcurl库实现SMTP发送邮件
- NAT的简介
- linux串口编程参数详解
- There is no Action mapped for namespace [/] and action name [employee_login] associated with context
- 二叉树
- 简单排序冒泡排序和插入排序9.1.1
- Writable类---序列化和反序列化示例
- hihocoder 1513 小Hi的烦恼 五维数点求集合的交集 bitset用法
- JDK、eclipse安装及常见问题
- 用php实现点击导航栏,导航栏下内容的更改
- HDU 5794 A Simple Chess Lucas大数组合数取模
- 解决Mac上adb: command not found问题
- JavaWeb开发入门