树的子结构

题目:输入两棵二叉树A和B,判断B是不是A的子结构。   思路: 首先判断A树的头结点是否等于B的头结点: 如果相等的话则继续递归判断这两个子节点是否都相同,如果指向B的指针为NULL则返回true,其他情况都返回false(A为NULL,A->data!=B->data) 如果不等的话则继续递归它的左右子树直到NULL。   实现代码如下: #include<iostream> using na
相关文章
相关标签/搜索