注意,编号5的位置是没有结点的,但是我们这样编号的目的是为了更好的应用性质4,而性质4描述的是完全二叉树,所以我们编号时要将普通二叉树看做完全二叉树来进行编号,所以即使编号5即使没有结点也需要进行编号。
第二步:按编号存储到数组BTree[]中
注意,编号5的位置是没有结点的,但是我们这样编号的目的是为了更好的应用性质4,而性质4描述的是完全二叉树,所以我们编号时要将普通二叉树看做完全二叉树来进行编号,所以即使编号5即使没有结点也需要进行编号。
第二步:按编号存储到数组BTree[]中
内容版权声明:除非注明,否则皆为本站原创文章。