放低姿态，虚心前行

原创 二叉树、二叉搜索树、平衡二叉搜索树(AVL树)、红黑树

遍历方式：前序遍历(根，左子树，右子树)、中序遍历(左子树，根，右子树)、后序遍历（左子树，右子树，根） 二叉树： 1、每个节点最多有两个子树、有左右子树之分。 二叉搜索树： 1、左子树所有值小于根节点、右子树所有值大于根节点 2、每一个节点的左右子树都是二叉搜索树 3、没有键值相等的节点 平衡二叉搜索树(AVL树)： 1、每一个节点左右子树高度差绝对值不超过1 2、每一个节点的左右子树都是平衡...