数据结构—— 树（二叉树）详解

结构示意图： 树的常用术语(结合示意图理解): 节点 ：ABCD这些都是节点 根节点：没有父节点，A就是根节点 父节点：相对而言，A是B和C的父节点 子节点：反之，B和C就是A的子节点 叶子节点(没有子节点的节点) ：EFGH就是叶子结点 节点的风(节点值) 路径(从root节点找到该节点的路线) A到H的路径就是 ABDH 层：一共有4层 子树：DH是A或者B的子树 树的高度(最大层数) 二叉树

>>阅读原文<<