剑指Offer系列（java版，详细解析）26.树的子结构

最新推荐文章于 2023-01-02 02:20:04 发布

Hi丶ImViper

最新推荐文章于 2023-01-02 02:20:04 发布

阅读量479

点赞数

分类专栏：算法与数据结构文章标签：二叉树 java 数据结构算法

本文链接：https://blog.csdn.net/weixin_43314519/article/details/115015053

版权

这篇博客探讨如何判断一棵二叉树B是否为另一棵二叉树A的子结构，通过分析测试用例和解题思路，强调递归编程在处理二叉树问题中的应用，并提醒在处理二叉树节点时要注意空指针的情况，以及在比较浮点数时要考虑到精度问题。此外，文章还强调了代码的规范性、完整性和鲁棒性对于提高代码质量的重要性。

摘要由CSDN通过智能技术生成

题目描述

输入两棵二叉树A和B，判断B是不是A的子结构，二叉树的节点定义如下：

/**
 * 二叉树节点
 *
 */
public class BinaryTreeNode {
   
    double value;
    BinaryTreeNode left;
    BinaryTreeNode right;
}

输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)

B是A的子结构，即 A中有出现和B相同的结构和节点值。

例如:
给定的树 A:

3 / \ 4 5 / \ 1 2
给定的树 B：

4 / 1
返回 true&

关注