2020年8月27日

树的子结构

摘要: 题目描述:输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 分析: 1.首先需要判断A,B的根节点是否一样; 2.如果不一样,判断A的左孩子和B的根节点是否一样,同理可判断A的右孩子和B的根节点是否一样。依次找下去,如果上述情况都不满足则说明不包含; 3.如 阅读全文

posted @ 2020-08-27 20:55 _那些你很冒险的梦 阅读(126) 评论(0) 推荐(0)

导航