摘要：import random import heapq n = 100 k = 10 nums = [i for i in range(n)] random.shuffle(nums) def topk(nums, k): heap = [] for i in range(k): heapq.heap 阅读全文

摘要：1.先序遍历：根节点->左子树->右子树 # 先序打印二叉树（递归） def preOrderTraverse(node): if node is None: return None print(node.val) preOrderTraverse(node.left) preOrderTraver 阅读全文

摘要：1.二叉搜索树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。（即中序遍历情况下，值依次增大） # 二叉搜索树 # 中序遍历情况下，值递增则为二叉树 def isBSTree(head) 阅读全文