101. [二叉樹]對稱二叉樹
- 2020 年 10 月 24 日
- 筆記
101.对称二叉树 方法一:递归 对于此题: 递归的点怎么找?从拿到题的第一时间开始,思路如下: 怎么判断一棵树是不是对称二叉树? 答案:如果所给根节点,为空,那么是对称。如果不为空的话,当他的左子树与右子树对称时,他对称。 那么怎么知道左子树与右子树对不对称呢?在这我直接叫为左树和右树。 答案:如 …
Continue Reading101.对称二叉树 方法一:递归 对于此题: 递归的点怎么找?从拿到题的第一时间开始,思路如下: 怎么判断一棵树是不是对称二叉树? 答案:如果所给根节点,为空,那么是对称。如果不为空的话,当他的左子树与右子树对称时,他对称。 那么怎么知道左子树与右子树对不对称呢?在这我直接叫为左树和右树。 答案:如 …
Continue Reading