美文网首页代码思想录
代码随想录算法训练营第十五天|二叉树层序遍历

代码随想录算法训练营第十五天|二叉树层序遍历

作者: zhk779 | 来源:发表于2023-12-28 16:19 被阅读0次

层序遍历

代码随想录 (programmercarl.com)
分别使用递归法和迭代法进行了实现,
迭代法比较符合直觉,使用队列就可以实现,
递归法的难点在于如何判定当前所在层,这里可以在调用函数时增加一个深度参数来进行判别。

226.翻转二叉树

代码随想录 (programmercarl.com)
用递归法实现

101. 对称二叉树

代码随想录 (programmercarl.com)
要注意对比的不是左子节点和右子节点!

相关文章

网友评论

    本文标题:代码随想录算法训练营第十五天|二叉树层序遍历

    本文链接:https://www.haomeiwen.com/subject/hsxjndtx.html