树的子结构判断
摘要:
题目描述:输入两棵二叉树A,B,判断B是不是A的子结构(约定空树不是任意一棵树的子结构) 思路: 1.首先设置标志位result=false,因为一旦匹配成功,则将标志位置为真,如果匹配不成功,则默认返回false 2.递归思想,若根节点相同,则递归调用DoseTree1hasTree2(),若根节 阅读全文
posted @ 2019-04-07 12:05 10081_AA 阅读(134) 评论(0) 推荐(0) 编辑