嵌套列表实现二叉树

weixin_41138676

于 2020-04-15 17:24:55 发布

阅读量864

点赞数

分类专栏：算法文章标签： python

本文链接：https://blog.youkuaiyun.com/weixin_41138676/article/details/105539341

版权

这篇博客介绍了如何使用嵌套列表来实现二叉树，并详细阐述了二叉树的先序、中序和后序遍历过程，分别给出了对应的输出结果。此外，还涉及了计算二叉树节点数量的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1. 实现二叉树

在这里插入图片描述


def BinaryTree(r):
    return [r,[],[]]
    
def InsertLeft(root,newBranch):
    t=root.pop(1)
    if  len(t)>1: #左子节点的列表不为空
        root.insert(1,[newBranch,t,[]])
    else:
        root.insert(1,[newBranch,[],[]])
    return root
    
def InsertRight(root,newBranch):
    t=root.pop(2)
    if len(t)>1:
        root.insert(2,[newBranch,[],t])
    else:
        root.insert(2,[newBranch,[],[]

最低0.47元/天解锁文章