摘要：
1.先序遍历：根节点->左子树->右子树 # 先序打印二叉树（递归） def preOrderTraverse(node): if node is None: return None print(node.val) preOrderTraverse(node.left) preOrderTraver 阅读全文
摘要：
1.二叉搜索树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。（即中序遍历情况下，值依次增大） # 二叉搜索树 # 中序遍历情况下，值递增则为二叉树 def isBSTree(head) 阅读全文