完全二叉树的困惑

Question

5

我经常看到这样的定义：

完全二叉树是一棵二叉树，其中每个层级（最后一层除外）都是完全填充的，并且所有节点尽可能地靠左。

但是，“所有节点尽可能地靠左”究竟意味着什么我不知道。这真的是我的问题。由于我不知道“所有节点尽可能地靠左”相对于什么而言，所以无法进行进一步说明。我不明白。

- FrostyStraw

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- axiom · Accepted Answer

尽可能靠左的部分应用于最后一层。也就是说，在最后一层，您应该从左边开始填充节点。

例如，以下是一个有效的完全二叉树，因为在最后一层，所有节点都是尽可能靠左的。

enter image description here

以下不是

enter image description here