问问题描述
什么是二叉树的顺序存储，在线求解答
答精选答案
二叉树的顺序存储：此结构是将二叉树的所有结点，按照一定的次序，存储到一片连续的存储单元中。
因此，必须将结点排成一个适当的线性序列，使得结点在这个序列中的相应位置能反映出结点之间的逻辑关系。即在一棵具有n个结点的近似满二叉树中，我们从树根起，自上层到下层，逐层从左到右给所有结点编号，就能得到一个足以反映整个二叉树结构的线性序列，其中每个结点的编号就作为结点。
本文来自作者[zhejiangguojihaiyunzhiyej]投稿，不代表公众科技网立场，如若转载，请注明出处：https://www.cpst.net.cn/kexue/681044.html
评论列表（4条）
我是公众科技网的签约作者“zhejiangguojihaiyunzhiyej”！
希望本篇文章《什么是二叉树的顺序存储》能对你有所帮助！
本站[公众科技网]内容主要涵盖：教育咨询,知识百科
本文概览：二叉树的顺序存储：此结构是将二叉树的所有结点，按照一定的次序，存储到一片连续的存储单元中。因此，必须将结点排成一个适当的线性序列，使得结点在这个序列中的相应位置能反映出结点之间的逻辑关系。即在一棵具有n个结点的近似满二叉树中，我们从树根起，自上层到下层，逐层从左到右给所有结点编号，就能得到一个足以反映整个二叉树结构的线性序列，其中每个结点的编号就作为结点。