练习题

最新推荐文章于 2025-05-06 14:30:24 发布

原创最新推荐文章于 2025-05-06 14:30:24 发布 · 146 阅读

CC 4.0 BY-SA版权

本文介绍了一种二叉树的数据结构实现方法，并详细解释了中序遍历的过程。通过具体的实例演示了如何添加节点及进行中序遍历输出。此外，还提供了一个有关列表操作的示例，展示了如何通过特定的算法处理列表元素。

class BTree:
    root=None
    class Node:
        data=None
        left=None
        right=None
        def zhongxu(self):
            if self.left is not None:
                self.left.zhongxu()
            print(self.data)
            if self.right is not None:
                self.right.zhongxu()
        def add(self,node):
            if self.data > node.data:
                if self.left is None:
                    self.left=node
                else:
                    self.left.add(node)
            if self.data < node.data:
                if self.right is None:
                    self.right=node
                else:
                    self.right.add(node)
    def add(self,data):
        node=self.Node()
        node.data=data
        if self.root is None:
            self.root=node
        else:
            self.root.add(node)
    def zhongxu(self):
        self.root.zhongxu()
if __name__ == '__main__':
    btree = BTree()
    btree.add(13)
    btree.add(7)
    btree.add(21)
    btree.add(11)
    btree.add(17)
    btree.add(9)
    btree.add(14)
    btree.add(5)
    btree.add(3)
    btree.add(10)
    btree.zhongxu()

# 抽取能被3整除的数  直到就剩最后一个
if __name__=='__main__':
    xh=[i for i in range(1,101)]
    count=0
    while True:
        if len(xh)==1:
            break
        count+=1
        if count%3==0:
            xh.pop(0)
        else:
            xh.append(xh.pop(0))
    print(xh)