根据我的理解,完整的二叉树在树的最后一层可能有不完整的节点。什么是满二叉树?有什么区别?
最佳答案
完整二叉树(有时是正二叉树或二叉树)是一棵树,其中除叶子之外的每个节点都有两个子节点。
完全二叉树是一种二叉树,其中每一层(可能除了最后一层)都被完全填充,并且所有节点都尽可能地向左。
以下是这些描述的来源和供引用的图片:
http://web.cecs.pdx.edu/~sheard/course/Cs163/Doc/FullvsComplete.html
关于data-structures - 完全二叉树和完全二叉树有什么区别?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/17681504/