树和二叉树的一些基本概念和存储结构

树的一些术语

二叉树的一些性质

• 完全二叉树与满二叉树标号为i的节点位置相同且标号连续

完全二叉树的顺序存储结构

• 可以用数组实现
  

树的链式存储结构