二叉树-树的子结构 与 树的另一棵子树

最近在做二叉树的题目,其中遇到了4道类似的题目。
相同的树
对称二叉树
树的另一棵子树
树的子结构

其中树的另一棵子树 跟 树的子结构并不是完全相同的题目。
在下图中,如果子树没有2,那么右边的树就不是左边的子树,但是左边树的子结构。

最近又复习了一下,相同的树跟对称二叉树都很简单,而后两道题目,主要是有一个遍历主树所有结点的过程。
可以参考K神的题解

posted @ 2021-10-04 09:47  SlipperyJimmy  阅读(51)  评论(0编辑  收藏  举报