数据结构之二叉树(BinaryTree) (7)

   注意,编号5的位置是没有结点的,但是我们这样编号的目的是为了更好的应用性质4,而性质4描述的是完全二叉树,所以我们编号时要将普通二叉树看做完全二叉树来进行编号,所以即使编号5即使没有结点也需要进行编号。

  第二步:按编号存储到数组BTree[]中

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/wpsxds.html