二叉树数组表示法

 

 

  二叉树数组表示法:二叉树的节点总数量为2的(h)次方减1。

           从而,可以确定数组的大小。

           然后,对各层的节点,从低阶层到高阶层,

           由左到右,从1开始编号,并把编号作为数组的索引值

           然后,把编号对应的节点(存入)到索引值对应的数组位置中。

           若某一编号(没有对应)的节点,

           则(不需要)把(编号)存入数组中。

 

    二叉树数组表示法如下图:

 

 

 

下载训练代码与文档