关于完整的二叉树

Question

这可能是完整二叉树中的节点只有一个子节点吗？谢谢

这可以是一个完整的二叉树吗？

        23
       /  \
      12  15
     /  \   
    9   11 
   / \    \
  10  5    13  

Answer 1

好的,首先要在完美和完整的二叉树之间做出区分.在完美的二叉树中,每个节点都有两个子节点(如果不是叶子)或没有子节点(如果是叶子).所以一个完美的二元树级别N有完整的2^(N + 1) - 1节点.但是如果我们谈论完整的二叉树 - 这意味着每个级别,除了最后一个级别,并且最后一级可能不满.同样在完整的二叉树中,必须从左到右填充最后一级节点.

所以,如果你谈论完美的二叉树,那是不可能的.但如果您的意思是完整的二叉树,则可能只有一个孩子.