二叉树

作者: sortinnauto | 来源:发表于2018-09-03 22:27 被阅读0次
    • 完全二叉树
      除了最后一层,所有层的节点数都达到最大,与此同时,最后一层的节点都在最左侧(堆的构建就是用了完全二叉树,一个堆就是一颗完全二叉树)。
    • 满二叉树
      所有层的节点数都达到最大。
    • 平衡二叉树
      每一个节点的左右子树的高度差不超过1.

    相关文章

      网友评论

          本文标题:二叉树

          本文链接:https://www.haomeiwen.com/subject/hzniwftx.html