二叉树结构
题目描述
- 输入两颗二叉树A，B，判断B是不是A的子结构
解析
- 二叉树遍历算法的应用
- 原二叉树是否具有某棵子树，只需要判断每个结点是否都在二叉树中出现即可
- 第一步在树A中找到和B的根结点的值一样的结点R
- 第二步再判断树A中以R为根结点的子树是不是包含和树B一样的结构
剑指Offer之十八–树的子结构
本文由 java4u.cn 发布，可自由转载、引用，但需署名作者且注明文章出处(作者：白色蜗牛，出处：java4u.cn)。如转载至微信公众号，请在文末添加作者公众号二维码。 https://java4u.cn/algorithms/3323.html
