![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
华侨代码小生
这个作者很懒,什么都没留下…
展开
-
两数相加Leecode及单链表
问题描述:给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0 -> 8 原因:342 + 465 = 807针对这个问题给出以下简答:class ListNode: def __init__(self, x...原创 2018-04-23 17:03:52 · 150 阅读 · 0 评论 -
Python实现二叉树
二叉树是由n(n≥0)个结点组成的有限集合、每个结点最多有两个子树的有序树。它或者是空集,或者是由一个根和称为左、右子树的两个不相交的二叉树组成。特点:二叉树是有序树,即使只有一个子树,也必须区分左、右子树;二叉树的每个结点的度不能大于2,只能取0、1、2三者之一;叉树中所有结点的形态有5种:空结点、无左右子树的结点、只有左子树的结点、只有右子树的结点和具有左右子树的结点。 #定义单个节点 cl...原创 2018-05-10 08:45:02 · 475 阅读 · 0 评论