![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
柯南道尔的春天
这个作者很懒,什么都没留下…
展开
-
二叉树的各种遍历方式迭代版(非递归)
class Node: '''定义结点''' def __init__(self, val): self.val = val self.left = None self.right = Noneclass Tree: def __init__(self): self.root = None de...原创 2020-02-29 15:26:50 · 113 阅读 · 0 评论 -
Python构建一颗二分搜索树
二分搜索树特点:二分搜索树的每个节点的值,大于其左子树的所有节点的值;小于其右子树的所有节点的值;每一颗子树也是二分搜索树。Python代码实现:class Node: '''定义节点''' def __init__(self, val): self.val = val # 当前值 self.left = None # ...原创 2020-02-28 17:45:57 · 229 阅读 · 0 评论 -
构建二叉树(广度、前序、中序、后序遍历)
class Node: '''定义结点''' def __init__(self, val): self.val = val self.left = None self.right = Noneclass Tree: def __init__(self): self.root = None def add(self, item): ''' 按广度遍历的方式添...原创 2020-02-28 09:40:45 · 142 阅读 · 0 评论