全国咨询热线:18720358503

114二叉树的前序解析xml

类别:企业动态 发布时间:2021-03-22 浏览人次:

# Definition for a binary tree node.
# 前序解析xml的含意是先解析xml根连接点,接着解析xml左子树,最后是右子树
# 因此这道题能够用递归的方法 马上解出去。
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
# 先解析xml根连接点
self.res.append(root.val)
# 接着解析xml左子树
self.dfs(root.left)
# 接着是右子树
self.dfs(root.right)
# 下边是迭代更新升级的方法 。
def preorderTraversal(self, root: TreeNode) - List[int]:
if not root :return []
# 将根连接点压进栈
stack,res = [root],[]
# 当栈为空的状况下,寓意着所有的联接点都解析xml了
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

推荐阅读

114二叉树的前序解析xml

# Definition for a binary tree node.# 前序解析xml的含意是先解析xml根连接点,接着解析xml左子树,最后是右子树# 因此这道题能够用递归的方法 马上解出去。class TreeNode: def __init__(self, x): self....

2021-03-22
网站SEO检索模块提升的方式

1.1 反映对检索模块友善:网站域名,网络服务器,robots.txt,nofollow,404错误页,301永久性跳转,sitmap,清楚导航栏,url设计方案,照片alt表明,精减编码。1.3 合理布局锚点链接:整体...

2021-03-22
撤销3.5毫米耳机孔完全坐实!小米手机6仅为防潮

无论大伙儿是不是可以接纳,手机上撤销3.5毫米耳机孔早已变成新趋势,特别是在是iPhone都那么做了,坚信会出现越来越越大的追随者。对于缘故,每家生产商都是有不一样的说词,例...

2021-03-21
WP是啥手机上系统软件?

WP是啥手机上系统软件?公布 编写:cms学校工作组 &文章投稿WP是相近安卓系统、IOS、塞班这类的手机上系统软件,全名windows phone。由微软公司公布,关键硬件配置协作商是Nokia。WP对比其...

2021-03-21
自适应网站的合理布局如何构成?

创造我国企业网站建设优良知名品牌仅有顾客的令人满意,才有大家的发展趋势!!在线客服热线电话: 营销推广热线电话: 智能化时期的发展趋势日趋升高,大量的候选人择应用手机...

2021-03-21
开发设计网站必须多长时间跟这九个要素相关

实际上做一个网站必须多长时间,这一跟网站新项目种类、語言版本号、终端设备版本号、网站的频道作用、网站的设计方案规定、企业网站建设企业的工作能力水准、网站建设...

2021-03-21
X

400-8700-61718720358503
企业邮箱2639601583@qq.com
官方微信