数据结构与算法
巧克力患者
中科院自动化所在读研究生
展开
-
Python 单链表——头插尾插、查询、插入、删除、链表反转操作
# 定义结点类class Node: def __init__(self,data=0): self.data = data self.next = None def getData(self): return self.data def getNext(self): return self.next ...原创 2018-03-30 19:08:16 · 2562 阅读 · 0 评论 -
Python 二叉树的建立与三种遍历方式
建立和遍历均使用递归的方式进行,代码非常简洁。建立:自上而下。每个节点处,都先递归建立左子树,直至左子树为空,再建立右子树。前序遍历:每个节点处,先访问根节点,再访问左子树,最后访问右子树。中序遍历:每个节点处,先访问左子树,再访问根节点,最后访问右子树。后序遍历:每个节点处,先访问左子树,再访问右子树,最后访问根节点。(代码中的递归顺序与遍历顺序完全相同,清晰易懂)class Node: ...原创 2018-03-31 15:18:42 · 857 阅读 · 1 评论