树的子结构
来源:互联网 发布:验证json格式 编辑:程序博客网 时间:2024/05/16 13:04
/* 18 判断树的子结构:*/bool DoseTree1HasTree2(BinTree* root1, BinTree* root2){ if (root2 == NULL) return true; if (root1 == NULL) return false; if (root1->m_nValue != root2->m_nValue) return false; return DoseTree1HasTree2(root1->m_pLeft, root2->m_pLeft) && DoseTree1HasTree2(root1->m_pRight, root2->m_pRight);}bool HasSubTree(BinTree* root1, BinTree* root2){ bool res = false; if (root1 != NULL && root2 != NULL) { if (root1->m_nValue == root2->m_nValue) res = DoseTree1HasTree2(root1, root2); if (!res) HasSubTree(root1->m_pLeft, root2); if (!res) HasSubTree(root1->m_pRight, root2); } return res;}
2 0
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 分享一个NS3学习思路(ARP发送时间间隔、发送次数修改设置)
- smarty模板中truncate的使用
- 使用Beyond Compare,你需要知道什么?
- JSP语法必备知识
- 【LeetCode-73】Set Matrix Zeroes
- 树的子结构
- objc的字符串变量中拼入宏
- 正则表达式
- Buy Tickets(线段树)
- 贪心算法基本思想和典型例题
- Atom project manager配置信息
- STL互为逆运算的算法
- <json基础教程>
- nova 问题分析及解决办法(一)