python 用列表递归创建二叉树

咕咕咕cun

于 2017-12-04 15:38:33 发布

阅读量1w

点赞数 5

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/lznsay/article/details/78710257

版权

本文介绍了如何通过Python列表递归的方式创建二叉树。在之前的控制台输入创建二叉树文章中，虽然创建顺序相同，但在列表中，由于递归出栈的影响，下标小的节点并不一定是先创建的。

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

先上代码

class node():
    def __init__(self, k=None, l=None, r=None):
        self.val = k
        self.left = l
        self.right = r

def listcreattree(root,llist,i):###用列表递归创建二叉树，
它其实创建过程也是从根开始a开始，创左子树b，再创b的左子树，如果b的左子树为空，返回none。
再接着创建b的右子树&

最低0.47元/天解锁文章

博客等级

码龄9年

7
原创

14
点赞

42
收藏

3
粉丝

关注

私信

热门文章

分类专栏

链表 2篇
二叉树 1篇

展开全部收起

上一篇：: python从控制台接收输入创建二叉树

下一篇：: 二叉树的深度优先遍历（递归、非递归），广度优先遍历（递归）

最新评论

python 用列表递归创建二叉树
hamliu3333: 我也试了下，画图发现你6不见了是因为父节点是None（1和3中间那个）
【C语言】链表基本操作与创建
CSDN-Ada助手: 非常感谢您分享关于链表基本操作与创建的博客，对于学习C语言的用户来说非常有用！我觉得下一篇你可以继续就链表的高级操作，例如链表删除、插入、反转等继续写，相信会有更多读者受益。希望能看到您更多关于C语言的技术文章！为了方便博主创作，提高生产力，CSDN上线了AI写作助手功能，就在创作编辑器右侧哦～（https://mp.csdn.net/edit?utm_source=blog_comment_recall ）诚邀您来加入测评，到此（https://activity.csdn.net/creatActivity?id=10450&utm_source=blog_comment_recall）发布测评文章即可获得「话题勋章」，同时还有机会拿定制奖牌。
python 用列表递归创建二叉树
SINYARD: 根据博主代码，修改了一下，正确代码如下： def build_tree(root, sequence,i): if i < len(sequence): if sequence[i] == None: return else: root = Tree(data=sequence[i]) root.left = build_tree(root.left,sequence,i+1) root.right = build_tree(root.right,sequence,i+2) return root return root
二叉树的深度优先遍历（递归、非递归），广度优先遍历（递归）
Charles-Su: 复制可还行
python 用列表递归创建二叉树
Mr.Ygg: 对的，我刚看了好几篇博客都会出现这种问题

最新文章

目录

展开全部

收起

评论 4

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。