100.判断树是否相同
来源:互联网 发布:js如何遍历数组 编辑:程序博客网 时间:2024/06/08 00:15
Same Tree
问题描述:
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; else{ return false; } } if(p->val!=q->val) return false; if(isSameTree(p->left,q->left)&&isSameTree(p->right,q->right)) return true; else{ return false; } }};
性能
阅读全文
0 0
- 100.判断树是否相同
- [LeetCode]100. Same Tree--判断二叉树是否相同
- 判断两颗二叉树是否相同
- 判断两个二叉树是否结构相同
- 判断两个二叉树是否相同
- 判断两个二叉树是否相同
- 判断两颗二叉树是否相同
- Java判断两个二叉树是否相同
- 算法 - 判断两个二叉树是否相同
- 判断是否为相同二叉树
- 判断二叉树是否相同,对称
- [Swift]判断两个二叉树是否相同
- 判断两棵二叉树是否相同
- 【二叉树】判断两棵树是否相同
- 判断是否相同的二叉搜索树
- 判断UIImage是否相同
- 判断字符串是否相同
- 判断二叉排序树是否相同
- HashMap和Hashtable的区别
- Android Snackbar
- 布局管理器要点
- 最少步数
- Android Support Library
- 100.判断树是否相同
- Android 省市区三级连动
- 介绍 JSON
- Android Support Library控件详细介绍之RecyclerView
- (Dos)-BAT命令入门与高级技巧详解(转)
- 自学编译原理(一)——概述
- eclipse设置xml忽略报错提示
- Android Log
- jQueryday07补充(阻止默认事件 五角星)