织梦发布网站,足球联赛排名,ps怎么做网站界面设计,做网站跟app题目描述从上往下打印出二叉树的每个节点#xff0c;同层节点从左至右打印。解析#xff1a;这实际上就是二叉树的层序遍历。规律如下#xff1a;每次打印节点#xff0c;如果该节点有子节点#xff0c;则将子节点放入队列末尾#xff0c;然后取出队列头部最早进入队列的…题目描述从上往下打印出二叉树的每个节点同层节点从左至右打印。解析这实际上就是二叉树的层序遍历。规律如下每次打印节点如果该节点有子节点则将子节点放入队列末尾然后取出队列头部最早进入队列的节点重复上述操作直至队列为空。用list模拟队列。代码如下class Solution:# 返回从上到下每个节点值列表例[1,2,3]def PrintFromTopToBottom(self, root):# write code hereres []queue []if not root:return resqueue.append(root)while queue:tmp queue.pop(0)res.append(tmp.val)if tmp.left:queue.append(tmp.left)if tmp.right:queue.append(tmp.right)return res扩展1分行从上到下打印二叉树题目描述从上到下按层打印二叉树同一层结点从左至右输出。每一层输出一行。解析层序遍历的变种本质相同方法类似。代码如下class Solution:# 返回二维列表[[1,2],[4,5]]def Print(self, pRoot):# write code hereres []if not pRoot:return resqueue [pRoot]while queue:level []next []for tmp in queue:level.append(tmp.val)if tmp.left:next.append(tmp.left)if tmp.right:next.append(tmp.right)res.append(level)queue next[:]return res扩展2之字形打印二叉树题目描述请实现一个函数按照之字形打印二叉树即第一行按照从左到右的顺序打印第二层按照从右至左的顺序打印第三行按照从左到右的顺序打印其他行以此类推。解析层序遍历的变种。代码如下class Solution:def Print(self, pRoot):# write code hereres []if not pRoot:return resqueue [pRoot]k 0while queue:level []next []for tmp in queue:level.append(tmp.val)if tmp.left:next.append(tmp.left)if tmp.right:next.append(tmp.right)if k 1 0:res.append(level)else:level.reverse()res.append(level)queue next[:]k k 1return res2019.3.21