数据结构与算法分析笔记与总结(java实现)--二叉树23：树的子结构

题目：输入两棵二叉树A，B，判断B是否是A的子结构。（ps：咱们约定空树不是任意一个树的子结构）node 思路：何为子结构，就是具备相同值的结点和结点关系的若干个结点组成的结构。基本思想是保持树B不动，先遍历树A，找到与树B相同的根结点，遍历树A可使用先序遍历或者其余遍历方式均可以，只须要在遍历结点的代码中添加上判断是否相同的逻辑便可，若是遇到相同的结点node，此时进行判断，即判断在树node中

>>阅读原文<<