该题目来源于牛客网<剑指offer>专题. 输入两棵二叉树A,B,判断B是不是A的子结构.(ps:我们约定空树不是任意一个树的子结构) Go语言实现: type TreeNode struct { Val int Left *TreeNode Right *TreeNode } //b是否和a的跟结点或左子树的跟结点或右子树的跟结点一致 func hasSubtree(a *TreeNode, b *TreeNode) bool { return isSubtree(a, b) || ha…
一.题目:树的子结构 题目:输入两棵二叉树A和B,判断B是不是A的子结构.例如下图中的两棵二叉树,由于A中有一部分子树的结构和B是一样的,因此B是A的子结构. 该二叉树的节点定义如下,这里使用C#语言描述: public class BinaryTreeNode { public int Data { get; set; } public BinaryTreeNode leftChild { get; set; } public BinaryTreeNode rightChild { get;…
题目描述 输入两棵二叉树A,B,判断B是不是A的子结构.(ps:我们约定空树不是任意一个树的子结构) 一 . 二叉树的概念 树形结构是一种典型的非线性结构,除了用于表示相邻关系外,还可以表示层次关系.每个结点最多有两棵子树.左子树和右子树是有顺序的,次序不能任意颠倒.即使树中某结点只有一棵子树,也要区分它是左子树还是右子树.即为下图.. C#定义二叉树: public class BinaryTreeNode { //节点 public int Data { get; set;…