1、判断一个节点是否在一棵二叉树中。
先判断根节点,递归判断左子树,递归判断右子树。
2、判断一颗二叉树是是否是另一颗树的子树。比如tree2是tree1的子树。
先判断根,根相同再判断左右子树如果所有的都相同,则此树是另一个树的子树。 如果只有根相同,则向下继续找和跟相同的结点。
代码:
#include<iostream>
using namespace std;
struct Node
{
int _data;
Node* _leftchild;
Node* _rightchild;
Node(int x)
:_data(x)
, _leftchild(NULL