LeetCode Online Judge 题目C# 练习 - Same Tree

转载于 2012-10-16 22:12:00 发布 · 100 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/etcow/archive/2012/10/16/2726868.html

文章标签：

#数据结构与算法

本文介绍了一种通过递归方法来判断两棵二叉树是否等价的算法。等价条件为两棵树结构相同且节点值相等。文章给出了具体的实现代码，并解释了关键逻辑，包括对空节点的处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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.

 1         public static bool SameTree(BTNode p, BTNode q)
 2         {
 3             if (p == null && q == null)
 4                 return true;
 5             if ((p == null && q != null) || (p != null && q == null))
 6                 return false;
 7             if (p.Value != q.Value)
 8                 return false;
 9 
10             return SameTree(p.Left, q.Left) && SameTree(p.Right, q.Right);
11         }