Java大数据平台开发 学习笔记（25）—— 普通二叉树、满二叉树、完全二叉树、平衡二叉树、二叉查找树（BST）、平衡二叉查找树（AVL）、红黑树（RBT）

一、普通二叉树： 概念：二叉树（binary tree）是指树中节点的度不大于2的有序树，它是一种最简单且最重要的树。 如下图： 二、满二叉树： 概念（国内）：是指二叉树的高度为h，由 2 * h - 1个节点构成的二叉树称。从图形形态上看，满二叉树外观上是一个三角形。 如下图： 概念（国外）：是指二叉树的结点要么是叶子结点，度为 0，要么是度为 2 的结点，不存在度为 1 的结点。 如下图： 注

>>阅读原文<<