2021年3月28日
数据结构归纳3-二/N叉树->深度优先（递归/DFS树遍历模板）-广度优先（BFS树遍历模板）
摘要： 1-二叉树遍历 1-1-递归 时间复杂度：O(n)，n为节点数，访问每个节点恰好一次。 空间复杂度：空间复杂度：O(h)，h为树的高度。最坏情况下需要空间O(n)，平均情况为O(logn) # Definition for a binary tree node. # class TreeNode: 阅读全文
posted @ 2021-03-28 10:09 tensor_zhang 阅读(151) 评论(0) 推荐(0) 编辑