美文网首页
判断一个树是否为另外一个树的子树

判断一个树是否为另外一个树的子树

作者: 王王王王王景 | 来源:发表于2019-07-18 10:53 被阅读0次
boolCheckIfSubTree(BiTreeNode *root1,BiTreeNode *root2)
{
   if(root1==NULL)
          return false;
   bool result=false;
   if(root1->data==root2->data)
          result=IsSubTree(root1,root2);
   if(result==false)
          result=CheckIfSubTree(root1->LC,root2);
   if(result==false)
          result=CheckIfSubTree(root1->RC,root2);
   return result;
}

相关文章

  • 判断一个树是否为另外一个树的子树

  • 101. Symmetric Tree

    判断二叉树是否对称 同时遍历左子树和右子树,判断是否对称

  • 判断二叉树是否平衡

    子树 平衡二叉树 判断是否为平衡二叉树 在遍历树的每个结点的时候,调用函数TreeDepth得到它的左右子树的深度...

  • 平衡二叉树

    题目描述输入一棵二叉树,判断该二叉树是否是平衡二叉树。 思路法一:每次判断当前树的左右子树高度差,然后判断子树的子...

  • 面试题26:树的子结构

    该题的思路应该使用递归来判断,通过判断左子树和右子树来判断树是否是子结构,当子结构为空时,则判断成功

  • Leetcode.101.Symmetric Tree

    题目 给定一个二叉树, 判断这个二叉树是否对称. 思路 判断这个数是否对称: 将根节点的右边子树所有左右节点都交换...

  • 26平衡二叉树

    给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点 的左右两个子树...

  • T110、平衡二叉树

    给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点 的左右两个子树...

  • LeetCode 110.平衡二叉树

    给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点 的左右两个子树...

  • 110.平衡二叉树

    给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点 的左右两个子树...

网友评论

      本文标题:判断一个树是否为另外一个树的子树

      本文链接:https://www.haomeiwen.com/subject/mbmklctx.html