数据结构与算法单排日记-2020/4/1-树 & 二叉树概念

一. 为什么要用树 二. 二叉树的概念 根节点 父节点 子节点：二叉树的子节点分为左节点和右节点。 叶子节点 (没有子节点的节点) 节点的权(节点值) 路径(从root节点找到该节点的路线) 树的高度(最大层数) 森林 :多颗子树构成森林 树有很多种，每个节点最多只能有两个子节点的一种形式称为二叉树。 二叉树的子节点分为左节点和右节点。 如果该二叉树的所有叶子节点都在最后一层，并且结点总数= 2

>>阅读原文<<