A.哈夫曼樹是帶權(quán)路徑長度最小的二叉樹B.哈夫曼樹的葉子結(jié)點(diǎn)權(quán)值越大越靠近根結(jié)點(diǎn)C.哈夫曼樹中不存在度為1的結(jié)點(diǎn)D.哈夫曼樹的構(gòu)造過程是從小權(quán)值開始合并E.哈夫曼樹的構(gòu)造過程是從大權(quán)值開始合并
A.先序遍歷是先訪問根結(jié)點(diǎn)B.中序遍歷是先訪問左子樹C.后序遍歷是先訪問右子樹D.層序遍歷是按層次訪問結(jié)點(diǎn)E.先序遍歷是先訪問左子樹
A.樹的度是樹中所有結(jié)點(diǎn)的度的最大值B.度為0的結(jié)點(diǎn)稱為葉子結(jié)點(diǎn)C.樹的深度是樹中所有結(jié)點(diǎn)的最大層數(shù)D.樹中結(jié)點(diǎn)的層數(shù)從0開始計(jì)算E.樹的根結(jié)點(diǎn)沒有雙親結(jié)點(diǎn)