#

二叉樹

  • 用模板實現(xiàn)堆

    堆數(shù)據(jù)結(jié)構(gòu)是一種數(shù)組對象，它可以被視為一棵完全二叉樹結(jié)構(gòu)。堆結(jié)構(gòu)的二叉樹存儲是最大堆：每個父節(jié)點的都大于孩子節(jié)點。最小堆：每個父節(jié)點的都小于孩子節(jié)點。這是一個普通的堆，我們想把它變成最大堆，就必須了解

    作者：清幽寧
    2020-04-03 07:37:09

  • 二叉樹詳解

    二叉樹 度： 結(jié)點擁有子樹的個數(shù) 葉子節(jié)點：沒有子節(jié)點的節(jié)點 樹的深度：節(jié)點的層數(shù)， 根節(jié)點默認為第一層。 有序 ：樹的左右位置不能改變。 二叉樹常被用作二叉查找樹和二叉堆 性質(zhì)１：在非空二叉樹的第i

    作者：二郎神六號
    2020-04-02 19:07:36

  • 用一棵二叉樹的前序遍歷結(jié)果和中序遍歷結(jié)果還原這棵二叉樹——6

        輸入某二叉樹的前序遍歷和中序遍歷的結(jié)果，重建出這棵二叉樹，假設輸入的前序遍歷和中序遍歷的結(jié)果中都不含重復的數(shù)字。例如，輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中

    作者：給我個bit位
    2020-04-01 14:45:32

  • 判斷一棵樹是否為完全二叉樹

           完全二叉樹：若一棵二叉樹具有具有n個節(jié)點，它的每個節(jié)點都與高度為k的滿二叉樹編號為0~n-1結(jié)點一一對應，則稱這可二叉樹為完全二叉樹。方法一：一維

    作者：朔月云影
    2020-03-29 10:32:53
< 上一頁
下一頁>