當前位置:趣味科普網>經驗>

二叉樹的深度和高度有什麼區別

經驗 閱讀(2.64W)

二叉樹的深度和高度有什麼區別

區別:深度是從根節點數到它的葉節點,高度是從葉節點數到它的根節點。

二叉樹的深度是從根節點開始自頂向下逐層累加的;而二叉樹高度是從葉節點開始自底向上逐層累加的。雖然樹的深度和高度一樣,但是具體到樹的某個節點,其深度和高度是不一樣的。