层序遍历
代码随想录 (programmercarl.com)
分别使用递归法和迭代法进行了实现,
迭代法比较符合直觉,使用队列就可以实现,
递归法的难点在于如何判定当前所在层,这里可以在调用函数时增加一个深度参数来进行判别。
226.翻转二叉树
代码随想录 (programmercarl.com)
用递归法实现
101. 对称二叉树
代码随想录 (programmercarl.com)
要注意对比的不是左子节点和右子节点!
代码随想录 (programmercarl.com)
分别使用递归法和迭代法进行了实现,
迭代法比较符合直觉,使用队列就可以实现,
递归法的难点在于如何判定当前所在层,这里可以在调用函数时增加一个深度参数来进行判别。
代码随想录 (programmercarl.com)
用递归法实现
代码随想录 (programmercarl.com)
要注意对比的不是左子节点和右子节点!