理解树的结构(算法村第六关青铜挑战)

满二叉树

满二叉树只有度为0的节点和度为2的节点,并且度为0的节点在同一层上

理解树的结构(算法村第六关青铜挑战)_第1张图片

完全二叉树

在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置

理解树的结构(算法村第六关青铜挑战)_第2张图片

通过序列恢复二叉树

二叉树采用层序存储的方式。

前序、中序、后序指的是父节点在遍历中的顺序

理解树的结构(算法村第六关青铜挑战)_第3张图片

  1. 先通过前序或后序的序列确定根节点(前序序列中根节点在头部,后序序列中根节点在尾部)
  2. 再通过中序序列划分左右子树。
  3. 每一轮都这么做,直到根据序列构造出一个完整的二叉树

你可能感兴趣的:(算法村,算法,数据结构)