树和二叉树的定义
相关概念:
树的层数(结点):根节点的层数为1,其他结点的层数为根节点到该结点的分支数+1
树的高度(深度):树中结点的最大层数
二叉树的定义
二叉树的逻辑结构:
二叉树的性质:
二叉树的存储结构:
二叉树顺序存储的缺点顺序结构大小固定当树的元素个数变化比较大时,顺序存储不合适
一般情况我们说数组不需要存储地址,存储密度达到1很大 但对于树而言顺序结构通过编号来表示双亲和孩子/直接前驱后继的关系。当出现空结点时对应编号储存0或者不储存元素。这些位置就都被浪费掉了