个人网站创意,北海住房和城乡建设部网站,个人网站建设公司,深夜一个人适合看的电影目录 1.解题思路2.代码实现 1.解题思路
首先先要有一个判断根据两个根节点判断两个树是否相等的接口#xff0c;然后再利用递归#xff0c;在需要被比较的树里进行前序遍历来得出是否有子树.
2.代码实现 bool issame(struct TreeNode* root, struct TreeNode* subRoot)
{if… 目录 1.解题思路2.代码实现 1.解题思路
首先先要有一个判断根据两个根节点判断两个树是否相等的接口然后再利用递归在需要被比较的树里进行前序遍历来得出是否有子树.
2.代码实现 bool issame(struct TreeNode* root, struct TreeNode* subRoot)
{if(rootNULLsubRootNULL)return true;if(root!NULLsubRootNULL)return false;if(rootNULLsubRoot!NULL)return false;if(root-val!subRoot-val)return false;int x1issame(root-left,subRoot-left);int x2issame(root-right,subRoot-right);if(x1x2)return true;return false;
}
bool isSubtree(struct TreeNode* root, struct TreeNode* subRoot)
{if(subRootNULL)return false;if(rootNULL)return false;if(issame(root, subRoot))return true;return (isSubtree(root-left, subRoot)||isSubtree(root-right, subRoot));}结尾今天的分享到此结束喜欢的朋友如果感觉有帮助可以点赞三连支持咱们共同进步!
