题目:输入两棵二叉树A和B,判断B是不是A的子结构。
分析:
分成两步:
第一步在树A中找到和B的根结点一样的节点R;
第二步判断以树A的R为根结点的子树是不是包含和B一样的结构。
注意:树的题目有很多的指针操作,一定要分析和处理NULL的情况。
题目:输入两棵二叉树A和B,判断B是不是A的子结构。
分析:
分成两步:
第一步在树A中找到和B的根结点一样的节点R;
第二步判断以树A的R为根结点的子树是不是包含和B一样的结构。
注意:树的题目有很多的指针操作,一定要分析和处理NULL的情况。