欢迎访问 生活随笔!

生活随笔

当前位置: 首页 > 编程资源 > 编程问答 >内容正文

编程问答

给定两个二叉树T和S,判断S是否为T的子树

发布时间:2023/12/4 编程问答 32 豆豆
生活随笔 收集整理的这篇文章主要介绍了 给定两个二叉树T和S,判断S是否为T的子树 小编觉得挺不错的,现在分享给大家,帮大家做个参考.

2019独角兽企业重金招聘Python工程师标准>>>

#include<iostream> #include <stdlib.h> using namespace std; struct node{int data;node* leftchild;node* rightchild; };bool isSubtree(node* root1,node* root2){if(root2==NULL)return true;if(root1==NULL)return false;if(root1->data==root2->data && isSubtree(root1->leftchild,root2->leftchild) &&isSubtree(root1->rightchild,root2->rightchild))return true;if(isSubtree(root1->leftchild,root2)||isSubtree(root1->rightchild,root2))return true;elsereturn false; }struct node* newNode(int i){struct node* node =(struct node*)malloc(sizeof(struct node));node->data=i;node->leftchild=NULL;node->rightchild=NULL;return node; }int main(){struct node *T = newNode(26);T->rightchild = newNode(3);T->rightchild->rightchild = newNode(3);T->leftchild = newNode(10);T->leftchild->leftchild = newNode(4);T->leftchild->leftchild->rightchild= newNode(30);T->leftchild->rightchild = newNode(6);struct node *S = newNode(10);S->rightchild = newNode(6);S->leftchild = newNode(4);if( isSubtree(T, S) )printf("Tree S is subtree of tree T");elseprintf("Tree S is not a subtree of tree T");getchar();return 0;}

转载于:https://my.oschina.net/zshuangyan/blog/173232

总结

以上是生活随笔为你收集整理的给定两个二叉树T和S,判断S是否为T的子树的全部内容,希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错,欢迎将生活随笔推荐给好友。