数据结构与算法-二叉树 二叉树的两种存储方式:链式存储法和基于数组的顺序存储法 顺序存储法:位置为i的节点的左节点为2i,右节点为2i+1,根节点存在下标为1的位置上,顺序存储会存在空白空间,因此会浪费空间,如果是一颗完全二叉树,那么就可以用数组的存储方式。 满二叉树:所有叶子节点都在最底层,并且除了叶子节点...