查找二叉树A中是否有子树B
来源:互联网 发布:淘宝站内免费推广资源 编辑:程序博客网 时间:2024/05/21 00:56
//查找二叉树A中是否有子树Bbool HashSubtree(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=HashSubtree(pRoot1->m_pLeft,pRoot2);if(!result)result=HashSubtree(pRoot1->m_pReft,pRoot2);}return result;}bool DoesTreeHaveTree2(BinaryTreeNode* pRoot1,BinaryTreeNode* pRoot2){if(pRoot2==NULL) return true;if(pRoot1==NULL) return false;if(pRoot1->m_nValue!=pRoot2->m_nValue) return false;return DoesTreeHaveTree2(pRoot1->m_pLeft,pRoot2->m_pLeft)&&DoesTreeHaveTree2(pRoot1->m_pReft,pRoot2->m_RLeft)}
0 0
- 查找二叉树A中是否有子树B
- 判断二分查找树A是否是二分查找树B的子树
- 检查二叉树B是否为二叉树A的子树
- 字符串查找--B中是否有元素不在A中
- 判断二叉树B是不是二叉树A的子树
- 判断a树是否是b树的子树
- 判断B树是否是A的子树
- 2个二叉树A、B,树的每个节点上都有一个整数值。如何判断A与B是否其中一个是另一个的子树?
- 【每日一题-13】二叉树中查找节点/子树
- 二叉树问题---判断t1树中是否有与t2树拓扑结构完全相同的子树
- 判断数A中是否存在一棵同构于B的子树
- 判断二叉树是否为子树
- 判断一个节点是否在二叉树中,判断tree2是否为tree1的子树
- 判断树B是否为树A的子树&&求出树的镜像
- 判断树a是否是树b的子树--递归递归递归
- 检测二叉树是否是另一个二叉树的子树
- 判断是否是子树 和 判断二叉树是否平衡
- 二叉树 遍历|统计叶子节点|求深度|交换左右子树|查找是否存在某个特定叶子节点练习题
- Spring MVC数据绑定大全 .
- 【转】用sp_change_users_login消除Sql Server的孤立用户
- C#生成随机数
- Cocos2d-x 3.0 开发(十)使用CocoStudio场景编辑器关联组件
- 瑞士军刀:文本处理工具Sed用法与实例详解
- 查找二叉树A中是否有子树B
- 流
- BZOJ 1024: [SCOI2009]生日快乐
- XCode开发OS X时多个版本TARGETS的控制
- 聆秘2013手游渠道之争:四大战役谁主沉浮?
- jquery mobile 选项page的使用
- Windows 性能监视器工具-perfmon
- sparse representation
- 命令行工具来监控CPU利用率