无法在这个位置找到: head2.htm
当前位置: 建站首页 > 新闻 > 公司新闻 >

114二叉树的前序解析xml

时间:2021-03-09 23:27来源:未知 作者:jianzhan 点击:
# Definition for a binary tree node.# 前序解析xml的含意是先解析xml根连接点,接着解析xml左子树,最后是右子树# 因此这道题能够用递归的方法 马上解出去。class TreeNode: def __init__(self, x): self.
# 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

(责任编辑:admin)
织梦二维码生成器
顶一下
(0)
0%
踩一下
(0)
0%
------分隔线----------------------------
无法在这个位置找到: ajaxfeedback.htm
栏目列表
推荐内容


扫描二维码分享到微信

在线咨询
联系电话

400-888-8866