二叉树数组表示法
二叉树数组表示法:二叉树的节点总数量为2的(h)次方减1。
从而,可以确定数组的大小。
然后,对各层的节点,从低阶层到高阶层,
由左到右,从1开始编号,并把编号作为数组的索引值,
然后,把编号对应的节点(存入)到索引值对应的数组位置中。
若某一编号(没有对应)的节点,
则(不需要)把(编号)存入数组中。
二叉树数组表示法如下图:
算法与数据结构是计算机领域的核心部分,无论是学习的初期,
还是长久的发展,算法与数据结构都将决定你的技术水平与上限。
二叉树数组表示法:二叉树的节点总数量为2的(h)次方减1。
从而,可以确定数组的大小。
然后,对各层的节点,从低阶层到高阶层,
由左到右,从1开始编号,并把编号作为数组的索引值,
然后,把编号对应的节点(存入)到索引值对应的数组位置中。
若某一编号(没有对应)的节点,
则(不需要)把(编号)存入数组中。
二叉树数组表示法如下图: