2015年5月28日
树的子结构
摘要： 题目：输入两棵二叉树A和B，判断B是不是A的子结构。思路：首先判断A树的头结点是否等于B的头结点：如果相等的话则继续递归判断这两个子节点是否都相同，如果指向B的指针为NULL则返回true，其他情况都返回false（A为NULL，A->data!=B->data）如果不等的话则继续递归它的左右子树直... 阅读全文
posted @ 2015-05-28 21:26 runninglzw 阅读(348) 评论(0) 推荐(0) 编辑