logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

数据结构-二叉树存储与遍历

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

#数据结构
到底了