100-Same Tree

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/LaputaFallen/article/details/80147738

Description

Given two binary trees, write a function to check if they are the same or not.

Two binary trees are considered the same if they are structurally identical and the nodes have the same value.


Example 1:

Input:     1         1
          / \       / \
         2   3     2   3

        [1,2,3],   [1,2,3]

Output: true

Example 2:

Input:     1         1
          /           \
         2             2

        [1,2],     [1,null,2]

Output: false

Example 3:

Input:     1         1
          / \       / \
         2   1     1   2

        [1,2,1],   [1,1,2]

Output: false

问题描述

给定两个二叉树, 判断这两个二叉树是否相同

相同定义为, 二叉树结构相同, 并且每个对应节点的值相等


问题分析


解法

class Solution {
    public boolean isSameTree(TreeNode p, TreeNode q) {
        if(p == null && q == null) return true;
        if(p == null || q == null) return false;

        if(p.val == q.val) return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);

        return false;
    }
}

Tree Tree Tree

11-05

Web应用程序中用拖放的方式产生的treeview加上节点为什么在.aspx.cs中看不到代码?rn如何才能手写代码产生树即节点?rn如果先用拖入的方式生成了树和节点,还能用代码加节点吗?rnrnrnusing System;rnusing System.Collections;rnusing System.ComponentModel;rnusing System.Data;rnusing System.Drawing;rnusing System.Web;rnusing System.Web.SessionState;rnusing System.Web.UI;rnusing System.Web.UI.WebControls;rnusing System.Web.UI.HtmlControls;rnrnnamespace WebApp1rnrn /// rn /// WebForm3 的摘要说明。rn /// rn public class treetest : System.Web.UI.Pagern rn protected Microsoft.Web.UI.WebControls.TreeView TreeView1;//这里是拖放后自动生成的;rn protected System.Web.UI.WebControls.Label Label1;rn TreeNode root = new TreeNode();rn//我手工代码加根节点就不能编译rnD:\Inetpub\wwwroot\WebApp1\treetest.aspx.cs(21): 找不到类型或命名空间名称“TreeNode”(是否缺少 using 指令或程序集引用?)rnrnrn rn private void Page_Load(object sender, System.EventArgs e)rn rn rn rn rnrn #region Web Form Designer generated codern override protected void OnInit(EventArgs e)rn rn //rn // CODEGEN:该调用是 ASP.NET Web 窗体设计器所必需的。rn //rn InitializeComponent();rn base.OnInit(e);rn rn rn /// rn /// 设计器支持所需的方法 - 不要使用代码编辑器修改rn /// 此方法的内容。rn /// rn private void InitializeComponent()rn rn this.Load += new System.EventHandler(this.Page_Load);rnrn rn #endregionrn rnrn

没有更多推荐了,返回首页

私密
私密原因:
请选择设置私密原因
  • 广告
  • 抄袭
  • 版权
  • 政治
  • 色情
  • 无意义
  • 其他
其他原因:
120
出错啦
系统繁忙,请稍后再试

关闭