相同树

翻译 2018年04月16日 16:19:09

如果2个二叉树的数据结构和对应节点的值都相同,则2棵树是相同树。

递归版:

 public static bool IsSameTree(TreeNode p,TreeNode q)
        {
            if (p == null && q == null) return true;
            if (p == null || q == null) return false;
            return p.value == q.value && IsSameTree(p.Left, q.Left) && IsSameTree(p.Right, q.Right);
        }

迭代版:

  public static bool IsSameTree1(TreeNode p,TreeNode q)
        {
            Stack<TreeNode> s = new Stack<TreeNode>();
            s.Push(p);
            s.Push(q);
            while (s.Count > 0)
            {
                p = s.Pop();
                q = s.Pop();
                if (p == null && q == null) continue;
                if (p == null || q == null) return false;
                if (p.value != q.value) return false;
                s.Push(p.Left);
                s.Push(q.Left);
                s.Push(q.Right);
                s.Push(p.Right);
            }
            return true;
            
        }

[LeetCode]100. Same Tree(相同树)

100. Same TreeGiven two binary trees, write a function to check if they are equal or not. 给定两个二叉树,写...
  • whl_program
  • whl_program
  • 2017-04-20 00:34:36
  • 245

LeetCode100相同的树

题目:给定两个二叉树,写一个函数来检查它们是否相同。如果两棵树在结构上相同并且节点具有相同的值,则认为它们是相同的。 示例 1:输入 : 1 1 / \ ...
  • qq_38595487
  • qq_38595487
  • 2018-03-17 21:45:22
  • 22

递归判断两棵树是否相同

递归写法判断两棵树是否相同:bool flag = true; // 默认认为两棵树是相同的,递归判断过程中改变flag值,一旦有一个不同,就跳出 void judge(node* root1, no...
  • u011240016
  • u011240016
  • 2017-03-01 13:24:33
  • 757

Leetcode#100. Same Tree(判断两个二叉树相同)

题目Given two binary trees, write a function to check if they are equal or not.Two binary trees are co...
  • xunalove
  • xunalove
  • 2017-09-27 12:29:08
  • 119

比较两个树是否完全相同

两种比较树是否相同的Python代码实现如下所示: 代码1: class Node: _value = "" _left = None _right = None def hasL...
  • vernice
  • vernice
  • 2016-03-19 06:57:11
  • 602

Java判断两个二叉树是否相同

class TreeNode { int val; TreeNode left TreeNode right; public TreeNode(int val){ this.val=va...
  • withpeng
  • withpeng
  • 2016-03-16 09:59:09
  • 106

判断两个二叉树是否相同

判断两个二叉树是否相同 递归方法
  • qqlee001230
  • qqlee001230
  • 2014-08-13 17:04:07
  • 1314

B+树重复值问题

B+树可以存在重复值,方法是用“溢出页”来处理重复出现的值。
  • AdijeShen
  • AdijeShen
  • 2017-06-05 20:30:26
  • 467

简单编程题目连载(十三)——拓扑结构相同子树判断

字符串处理
  • WDZTSXCDH
  • WDZTSXCDH
  • 2017-02-03 22:26:53
  • 492

LeetCode上与树相关的问题

前言没想到大三依然课业繁重,再加上一些琐事缠身,以及自身的惰性,不少计划都是心有余力不足,但又不愿这么混下去,近来回顾了一下自己在学习算法技能树上的加点,发现一些基础算法与经典算法实在是有那么点囫囵吞...
  • qq_15714857
  • qq_15714857
  • 2016-05-18 21:12:36
  • 3301
收藏助手
不良信息举报
您举报文章:相同树
举报原因:
原因补充:

(最多只允许输入30个字)