摘要:
今天是day12 第一题为二叉树的层序遍历 "遍历长度法" "借用队列,将root加入其中" class Solution: def levelOrder(self, root: Optional[TreeNode]) -> List[List[int]]: if not root: return 阅读全文
2024年6月11日
摘要:
day13 一:层序遍历:即依据根左右继续左右依层遍历各节点 class Solution: def levelOrder(self, root: Optional[TreeNode]) -> List[List[int]]: if not root: return [] queue = colle 阅读全文
摘要:
今日day11:三种二叉树的遍历方式 1 首先是递归遍历。需要首先搞懂前序中序后序遍历的意思,即以根root的位置为准 前序即根左右 中序即左根右 后序即左右根 递归则是指在函数中循环调用自身直至跳出递归条件 python实现 原理仅有遍历顺序的变化为区别,首先声明一个空res数组用以存放数值,遍历 阅读全文