剑指Offer18树的子结构
来源:互联网 发布:java gbk转utf8 乱码 编辑:程序博客网 时间:2024/06/08 12:49
题目:
输入两颗二叉树A和B,判断B是不是A的子结构。
分析:
这个题没有难度,就是通过递归来一步步判断。
下面是代码:
bool DoesTree1HaveTree2(BinaryTreeNode *pRoot1,BinaryTreeNode *pRoot2){ if(pRoot2 == NULL) return true; if(pRoot1 == NULL) return false; if(pRoot1->m_nValue != pRoot2->m_nValue) return false; return DoesTree1HaveTree2(pRoot1->m_pLeft,pRoot2->m_pLeft) && DoesTree1HaveTree2(pRoot1->m_pRight,pRoot2->m_pRight);}bool HasSubTree(BinaryTreeNode *pRoot1,BinaryTreeNode *pRoot2){ bool result = false; if(pRoot1 != NULL && pRoot2 != NULL) { if(pRoot1->m_nValue == pRoot2->m_nValue) result = DoesTree1HaveTree2(pRoot1,pRoot2); if(!result) result = HasSubTree(pRoot1->m_pLeft,pRoot2); if(!result) result = HasSubTree(pRoot1->m_pRight,pRoot2); } return result;}
0 0
- 树的子结构(剑指offer18)
- 剑指Offer18树的子结构
- 剑指offer18:树的子结构
- 剑指Offer18:树的子结构
- 剑指offer18——树的子结构
- 【面试题】剑指offer18--判断一个二叉树是否为另一个二叉树的子结构
- 剑指offer18--旋转的方式打印矩阵
- 【面试题】剑指offer18
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 阿里巴巴2014前端线上笔试题
- 男生对女生最具诱惑的10句话
- How to map android keys to your usb/bluetooth keyboard
- HDU 3315 My Brute(费用流)
- 使用IDEA创建Scala程序
- 剑指Offer18树的子结构
- Java 不同类型属性在字节码文件class中
- EventDispatcher Mechanism
- 杀人事件测你的潜意识??
- impdp 导入物化视图(mv)时报错 :ORA-31685: Object type MATERIALIZED_VIEW
- linux下如何恢复rm命令删除的文件
- How to Enable Multi-Touch
- Codeforces 379D. New Year Letter【动态规划、暴力枚举】
- POJ 1952 BUY LOW, BUY LOWER DP记录数据