最近在做二叉树的题目,其中遇到了4道类似的题目。 相同的树 对称二叉树 树的另一棵子树 树的子结构
其中树的另一棵子树 跟 树的子结构并不是完全相同的题目。 在下图中,如果子树没有2,那么右边的树就不是左边的子树,但是左边树的子结构。
最近又复习了一下,相同的树跟对称二叉树都很简单,而后两道题目,主要是有一个遍历主树所有结点的过程。 可以参考K神的题解。