算法面试题之二叉树的子结构

最近在刷剑指offer,把自己的理解写下来 01 题目 输入两颗二叉树 A和B,判断B是不是A的子结构 如: A B B是A的子结构,B中的节点与A的孩子结构 2,5,6 完全对应。 02 解题 二叉树的每个结点最多有两个子树的树结构。通常左孩子节点,被称为左子树,右孩子节点也可以称为右子树。 判断B是否为A的子树,即要对比B的树结构在A中是否存在,所以我们需要一个对比函数,对比A 节点与B节点是
相关文章
相关标签/搜索