数据结构与算法中，如何详细解析二叉树的子结构？

本文共计1075个文字，预计阅读时间需要5分钟。

二叉树子结构详解及要求：

要求：输入两棵二叉树 A 和 B，判断 B 是否是 A 的子结构。

描述：

1.约定空树不是任意一个非空树的子结构。

2.树的节点定义如下：

java

class TreeNode { int val=0; TreeNode left=null; TreeNode right=null;}

输出：判断 B 是否是 A 的子结构，返回布尔值。

数据结构与算法中二叉树子结构的详解

需求

输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）

树的描述：

class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } }

解决思路

使用了栈将元素入栈，并不断的弹出元素，弹出一个元素的时候，拼接成字符串，并用特殊符号进行区分，该方法主要是按照先序遍历的方式将树节点的数据信息拼接为字符串，这样，两个树的节点拼接而成的串进行判断是不是包含。