如何判断一棵二叉树树是否为另一棵二叉树的子树

hero_zouzongling

于 2015-05-11 21:00:05 发布

阅读量621

点赞数

分类专栏：数据结构与算法文章标签：搜索二叉树遍历算法结构

本文链接：https://blog.youkuaiyun.com/hero_zouzongling/article/details/45648809

版权

数据结构与算法专栏收录该内容

17 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文探讨了如何判断一棵二叉树是否为另一棵二叉树的子树问题，涉及深度优先搜索（DFS）和广度优先搜索（BFS）策略。通过递归或迭代的方式，比较两棵树的结构和节点值，详细阐述了实现过程和关键步骤。

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

#include <iostream>  
#include<queue>  
using namespace std;  
struct treeNode
{
  int value;
  treeNode* left;
  treeNode* right;
  treeNode* parent;	
};//节点结构 
void  insert(treeNode **root,int value)
 {
 	treeNode* toBe=new treeNode;
   	toBe->value=value;
	 toBe->parent=NULL;
 	toBe->left=toBe->right=NULL;
 	if(*root==NULL)
 	 {
 	 	 *root=toBe;
 	      return ;
	  }  
	treeNode* temp=*root,*p1=NULL;
    while(temp)
       {  
	       p1=temp;
       	  if(temp->value>value)
       	    temp=temp->left;
       	  else
       	    temp=temp->right;
       }
    if(p1->value>value)
       p1->left=toBe;
    else
       p1->right=toBe;
    toBe->