【算法】二叉树基本概念

107 阅读1分钟

二叉树

树的度最多为2的树形结构

截屏2022-05-16 上午1.55.42.png

  1. 二叉树的根节点为:A
  2. 子节点:某个节点下面的节点
  3. 父节点:上级节点
  4. 叶子节点:没有子节点的节点,CDE
  5. 节点:既不是叶子节点也不是根节点,B

满二叉树

截屏2022-05-16 上午2.02.03.png

  1. 所有的叶子节点都在最底层

  2. 每个非叶子节点都有两个子节点