树的 概念
Posted 沿着路走到底
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了树的 概念相关的知识，希望对你有一定的参考价值。
1
根节点层级为1，向下依次递增
树中最深节点的层级称为树的高度
二叉树特殊形式
二叉树的每层节点都达到最大值，称为满二叉树。
二叉树除最后一层外，每层节点都达到最大值，且最后一层节点都位于左侧，称为完全二叉树。
满二叉树也属于完全二叉树。
二叉树的存储形式
由于完全二叉树的结构连续，有迹可循，可采用顺序存储方式。
按照从左往右，从上到下的顺序将节点存储在数组中。
非完全二叉树，节点不存在可以用null在数组中占位，但是会造成空间浪费。
普通二叉树由于结构不规则，不适合使用顺序存储，为了记录节点间的关系，可使用链式存储方式。
每个节点通过value表示值，left、right，表示左右子节点。
1
以上是关于树的 概念的主要内容，如果未能解决你的问题，请参考以下文章