剑指Offer18树的子结构
2014-08-23 22:24
316 查看
题目:
输入两颗二叉树A和B,判断B是不是A的子结构。
分析:
这个题没有难度,就是通过递归来一步步判断。
下面是代码:
输入两颗二叉树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; }
相关文章推荐
- 剑指offer-18:判断树的子结构
- 剑指offer解题报告(Java版)——树的子结构 18
- [剑指offer][面试题18]树的子结构
- [剑指offer]面试题18:树的子结构
- 【剑指Offer学习】【面试题18 :树的子结构】
- 【剑指offer】面试题18:输入两颗二叉树A和B,判断B是不是A的子结构?
- 剑指offer-面试题18-树的子结构
- 【剑指offer】题18:树的子结构
- 剑指offer 面试题18 树的子结构
- 剑指offer 18 - 树的子结构
- 剑指offer面试题18 树的子结构
- 剑指offer-面试题18:树的子结构
- 剑指Offer面试题18(Java版):树的子结构
- 剑指offer面试题18-树的子结构
- 剑指offer之面试题18:树的子结构
- 剑指offer-面试题18.树的子结构
- 剑指offer_面试题18_树的子结构
- 剑指offer-面试题 18:树的子结构
- 树的子结构(剑指offer18)
- 剑指Offer--面试题18:数的子结构--Java实现