二叉树拓展--三叉树的遍历、路径算法

最新推荐文章于 2023-03-26 22:29:01 发布

原创

最新推荐文章于 2023-03-26 22:29:01 发布 · 4.4k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #二叉树 #多叉树

nodes = ['a',['b',['e',['k','#','#','#'],['l','#','#','#'],'#'],['f',['m','#','#','#'],'#','#'],'#'],\
['c',['g',['n',['t','#','#','#'],['u','#','#','#'],'#'],'#','#'],['h',['o',['v',['y','#','#','#'],\
['z','#','#','#'],'#'],'#','#'],['p',['w','#','#','#'],['x','#','#','#'],'#'],'#'],\
['i',['q','#','#','#'],'#','#']],['d',['j',['r','#','#','#'],['s','#','#','#'],'#'],'#','#']]
# Definition for a binary tree node.
class TreeNode(object):
def __init__(self, x):
self.val = x
self.left = None
self.mid = None
self.right = None
#用嵌套列表构造三叉树，返回根节点
def buildTree(List):
if List == '#':
return
#print(List[0],List)
val,left,mid,right = List[0],List[1],List[2],List[3]
root = TreeNode(val)