集团主站
欢迎来到成都达内官方网站!达内—美国上市公司 亿元级外企IT培训企业!
成都it培训哪家好
成都it培训哪家好
全国服务监督电话:15023458194  |   联系客服   |
当前位置:主页 > 培训课程 > Python >

成都python培训机构哪个好?Python二叉树的前序遍历

发布者: 成都达内     浏览次数:     发布时间:2020-07-17 11:01:07

成都python培训机构哪个好?Python二叉树的前序遍历:# Definition for a binary tree node.# 前序遍历的意思是先遍历根节点,然后遍历左子树,最后是右子树...

  # Definition for a binary tree node.

  # 前序遍历的意思是先遍历根节点,然后遍历左子树,最后是右子树

  # 因此这道题可以用递归的方法直接解出来。

  class TreeNode:

  def __init__(self, x):

  self.val = x

  self.left = None

  self.right = None

  from typing import List

  class Solution:

  def preorderTraversal1(self, root: TreeNode) -> List[int]:

  self.res = []

  self.dfs(root)

  return self.res

  def dfs(self,root):

  if not root :return

  # 先遍历根节点

  self.res.append(root.val)

  # 然后遍历左子树

  self.dfs(root.left)

  # 然后是右子树

  self.dfs(root.right)

  # 下边是迭代的方法。

  def preorderTraversal(self, root: TreeNode) -> List[int]:

  if not root :return []

  # 将根节点压入栈

  stack,res = [root],[]

  # 当栈为空的时候,代表所有的节点都遍历了

  while stack:

  # 弹出节点

  node = stack.pop()

  # 判断节点是否为空

  if node:

  # 将节点放入列表

  res.append(node.val)

  # 将右节点压入栈

  if node.right :

  stack.append(node.right)

  # 将左节点压入栈

  if node.left :

  stack.append(node.left)

  return res

(责任编辑:范老师)
最新开班
  • 成都Java培训班
    免费试听名额发放中...
  • 成都C++培训班
    免费试听名额发放中...
  • 成都PHP培训班
    免费试听名额发放中...
  • 成都网络工程培训班
    免费试听名额发放中...
  • 成都Unity3D培训班
    免费试听名额发放中...
  • 成都大数据培训班
    免费试听名额发放中...
  • 成都uid培训班
    免费试听名额发放中...
  • 成都会计培训班
    免费试听名额发放中...
  • 成都Python培训班
    免费试听名额发放中...
  • 成都嵌入式培训班
    免费试听名额发放中...
  • 成都web培训班
    免费试听名额发放中...
  • 成都软件测试培训班
    免费试听名额发放中...
在线留言
提交

校区地址:成都市锦江区东大街紫东楼端35号明宇金融广场19楼1906室

联系电话:15023458194

公交路线:芷泉街(18路;21路;43路;48路;104路;152路;335路 ) 地铁路线:东门大桥站(地铁2号线)

校区地址:成都市高新区奥克斯广场蜀锦路209号一楼商铺

联系电话:15023458194

公交路线:益州大道锦城大道口(18路;21路;43路;48路;104路;152路;335路 ) 地铁路线:孵化园(地铁1号线)

校区地址:成都锦江区东大街芷泉街229号东方广场C座3楼303

联系电话:15023458194

公交路线:芷泉街(188路;115路;515路;236路;505路;501路;84路 ) 地铁路线:东门大桥站(地铁2号线)

校区地址:成都市武侯区佳灵路3号红牌楼广场2号写字楼11楼1115号

联系电话:15023458194

公交路线:红牌楼东(11路;92路;100路;111路;139路;g28路;快速公交K1/K2) 地铁路线:红牌楼站(地铁3号线)

校区地址:成都市锦江区红星路二段70号四川日报大厦502-2

联系电话:15023458194

公交路线:市二医院站(6路;49路;102路;5路;37路;g92路;) 地铁路线:地铁市二医院(地铁3号线)

校区地址:成都市锦江区东大街芷泉段229号东方广场C座16层

联系电话:15023458194

公交路线:芷泉街(18路;21路;43路;48路;104路;152路;335路 ) 地铁路线:东门大桥站(地铁2号线)

校区地址:四川省成都市武侯区高新科技孵化园9号园区E座7楼

联系电话:15023458194

公交路线:益州大道锦城大道口(18路;21路;43路;48路;104路;152路;335路 ) 地铁路线:孵化园(地铁1号线)

校区地址:成都市高新区奥克斯广场B座1708

联系电话:15023458194

公交路线:益州大道锦城大道口(18路;21路;43路;48路;104路;152路;335路 ) 地铁路线:孵化园(地铁1号线)

了解达内动态
关注成都达内教育公众号

首页 | 关于达内 | 课程中心 | 专家师资 | 视频教程 | 学员空间 | 校企合作 | 新闻资讯 | 就业指导 | 网站地图

2016-2025 达内时代科技集团有限公司 版权所有 京ICP证8000853号-56