数据结构与算法Java（七）：二叉树基础（上）

一、树 相关节点关系：A是B的父节点；B是A的子节点；BCD是兄弟节点；E是根节点；没有子节点的节点叫做叶子节点或叶节点，如GHIJKL 节点的高度（从下往上） = 节点到叶子节点的最长路径（边数） 节点的深度（从上往下） = 根节点到这个节点所经历的边的个数 节点的层数 = 节点的深度 + 1 树的高度 = 根节点的高度 二、二叉树 1、满二叉树：叶子节点全都在最底层，除叶子结点外，每个节点都有

>>阅读原文<<