
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
数据结构-二叉树存储与遍历
存储时如何体现逻辑关系:把任何的二叉树都 当做满二叉树填充,如果对应位置没有结点,则存储一个不可能的数值代表空(2)非完全二叉树最不理想的情况:只有右子树如果k=3,只有3个结点,但需要2^3-1=7个结点空间存储该二叉树如果k=4,只有4个结点,但需要2^4-1=15个结点空间存储该叉树。
到底了

该用户还未填写简介
暂无可提供的服务
存储时如何体现逻辑关系:把任何的二叉树都 当做满二叉树填充,如果对应位置没有结点,则存储一个不可能的数值代表空(2)非完全二叉树最不理想的情况:只有右子树如果k=3,只有3个结点,但需要2^3-1=7个结点空间存储该二叉树如果k=4,只有4个结点,但需要2^4-1=15个结点空间存储该叉树。