二叉树的顺序存储:
此结构是将二叉树的所有结点,按照一定的次序,存储到一片连续的存储单元中。因此,必须将结点排成一个适当的线性序列,使得结点在这个序列中的相应位置能反映出结点之间的逻辑关系。
即在一棵具有n个结点的近似满二叉树中,我们从树根起,自上层到下层,逐层从左到右给所有结点编号,就能得到一个足以反映整个二叉树结构的线性序列,其中每个结点的编号就作为结点。
位置:首页>生活家居>什么是二叉树的顺序存储 简述二叉树的顺序存储过程
二叉树的顺序存储:
此结构是将二叉树的所有结点,按照一定的次序,存储到一片连续的存储单元中。因此,必须将结点排成一个适当的线性序列,使得结点在这个序列中的相应位置能反映出结点之间的逻辑关系。
即在一棵具有n个结点的近似满二叉树中,我们从树根起,自上层到下层,逐层从左到右给所有结点编号,就能得到一个足以反映整个二叉树结构的线性序列,其中每个结点的编号就作为结点。
生活家居时间:2025/8/18 3:15:36
生活家居时间:2025/8/18 3:15:37
生活家居时间:2025/8/18 3:15:45
生活家居时间:2025/8/22 13:44:51
生活家居时间:2025/8/18 19:22:26
生活家居时间:2025/8/19 2:25:56
生活家居时间:2025/8/24 6:50:10
生活家居时间:2025/8/22 5:39:05
生活家居时间:2025/8/18 3:15:32
生活家居时间:2025/8/19 23:52:23