判断一棵二叉树是否是另一棵树的子树
题目:输入两棵二叉树A和B,判断B是不是A的子树。
算法思想:可分为两步,第一步:在树A中查找是否具有和树B的根节点的值一样的结点;(实际上就是树的遍历)
第二步:再判断树A中以该结点为根节点的子树是不是包含和树B一样的结构。
代码实现:
#include
using namespace std;
template
struct BinaryTreeNode
{
B