2

根据我的理解,一棵完整的二叉树在树的最后一层可能有不完整的节点。什么是完全二叉树?有什么区别?

4

3 回答 3

3

一棵完整的二叉树(有时是正确的二叉树或二叉树)是一棵树,其中除了叶子之外的每个节点都有两个孩子。

完全二叉树是一棵二叉树,其中除了可能的最后一层外,每一层都被完全填满,并且所有节点都尽可能靠左。

以下是这些描述的来源和供参考的图片: http ://web.cecs.pdx.edu/~sheard/course/Cs163/Doc/FullvsComplete.html

于 2013-07-16T16:11:01.063 回答
0

一棵完全的二叉树是任何没有最平衡的树。的节点。如果您恰好有 (2^n) -1 个节点,那么完整的二叉树就是最平衡的树。此外,按照惯例,完全二叉树中的空白空间保留在树的右侧。编辑:最平衡的,我的意思是给定没有深度的那个。的节点。

于 2018-09-12T03:40:32.500 回答
0

完美二叉树: 1. 所有内部节点必须有两个孩子。2. 所有的叶子节点都在同一层级。

Example :

         A1
     B1       B2
  C1    C2  C3  C4

完全二叉树: 除了可能的最后一层,所有层都被完全填满

例子 :

         A1
     B1       B2
  C1    C2  C3  C4
D1  D2 D3 

完全二叉树: 每个节点都有 0 或 2 个子节点。

例子 :

         A1
     B1       B2
  C1    C2  C3  C4
D1  D2 

如果答案同意,请更新

于 2019-05-10T01:24:10.513 回答