树的子结构
来源:互联网 发布:网络刷钱神豪小说 编辑:程序博客网 时间:2024/05/17 00:11
bool HasSubtree(BinaryTreeNode* pRoot1, BinaryTreeNode*pRoot2)
{
bool result = false;
if (pRoot1 != NULL&&pRoot2 != NULL)
{
if (pRoot1->m_nValue == pRoot2->m_nValue)
{
result = DoesTreeHaveTree2(pRoot1, pRoot2);
}
if (!result)
result = HasSubtree(pRoot1->m_pLeft,pRoot2);
if (!result)
result = HasSubtree(pRoot1->m_pRight, pRoot2);
}
return result;
}
bool DesTree1HaveTree2(BinaryTreeNode* pRoot1, BinaryTreeNode* pRoot2)
{
if (pRoot2 == NULL)
return true;
if (pRoot1 == NULL)
return false;
if (pRoot1->m_nValue != pRoot2->m_nValue)
return false;
return DesTree1HaveTree2(pRoot1->m_pLeft, pRoot2->m_pLeft) && DesTree1HaveTree2(pRoot1->m_pRight, pRoot2->m_pRight);
}
0 0
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- PHP中include require include_once require_once 的区别
- 复习整理3
- IOS - 注册手机号和重置密码请求函数
- 数据库中的事务日志
- 65 另一种阶乘问题
- 树的子结构
- springmvc之restful风格003
- git结合SourceTree的工作流程和两人协作的工作模型(仅供参考)
- 变形课(dfs)
- win7下配置mysql环境变量
- C++ STL queue队列
- 执行文件下载到开发板运行
- 开发者获取苹果技术支持
- iOS8 下定位失败问题