树的子结构
来源:互联网 发布:淘宝重力感应全景图 编辑:程序博客网 时间:2024/05/16 21:32
//两棵二叉树判断B是不是A的子结构//1.在A中遍历,找到节点与B根节点的值相等的节点//2.对该节点和B树遍历,判断结构是否一样//递归#include<iostream>using namespace std;struct Node{ int value; Node* left; Node* right;};bool Traver(Node* pa, Node* pb){ if (pb == NULL) return true; if (pa == NULL) return false; if (pa->value != pa->value) return false; return Traver(pa->left, pb->left) && Traver(pa->right, pb->right);}bool HasSubTree(Node* rootA, Node* rootB){ bool has = false; while (rootA != NULL && rootB != NULL) { if (rootA->value == rootA->value) has = Traver(rootA, rootB); if (!has) HasSubTree(rootA->left, rootB); if (!has) HasSubTree(rootB->right, rootB); } return has;}
0 0
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- Android 通过solid来定义不同边框的颜色,可以只定义一个边框的颜色
- 计算机网络之面试常考
- ViewPager(二):Fragment+ViewPager实现页面滑动
- SSH——Hibernate继承关系映射详解(配置+实例+总结)
- [HDU 5443]Favorite Donut[KMP][最大表示]
- 树的子结构
- 写代码一定要规范
- Saber电源仿真之——基础应用
- LINUX 应用编程函数自学手册
- OKHttp的简单使用
- 【五校联考5day2】光棍
- BestCoder Round #59 (div.2) HDU 5499 5500 5501
- 英语语法 完成式的未来时间
- Source Insight基本使用和快捷键