这是一个完整的二叉树怎么样？

Question

我正在查看一些数据结构的工作，并认为我理解完整的二进制树，定义为：

  

是深度为n的二叉树，因此它具有全部   级别0到n-1上的可能节点，级别n上的所有叶节点占用   该级别的大多数左侧职位。

但是，以下图片让我对我对该主题的理解感到困惑：

如果这是一个完整的二叉树，为什么在右子树中不需要两个子节点？

这个定义是否并不意味着正确的子树需要两个孩子才能完成，或者不一定是因为那个孩子会在这棵树的底层？

Answer 1

  

如果这是一个完整的二叉树，为什么在右子树中不需要两个子节点？

因为这两个条件都不需要吗？它具有级别0和1上的所有节点，级别2上的叶节点位于左侧（例如，如果级别1上的右节点只有正确的子节点，则不会保留）。