二叉樹與度為2的區別


二叉樹與度為2的區別

文章插圖
【二叉樹與度為2的區別】有根結點和若干顆子樹構成的一個結點所擁有后件的個數稱為結點的度所有結點中,最大的度就是樹的度樹的層次是樹的深度,度為2的樹,樹的最大結點的度為2二叉樹,不存在度大于2的結點 。五種基本形態,空二叉樹,僅有根節點的二叉樹,左子樹為空的二叉樹,右子樹為空的二叉樹,左右子樹均不為空的二叉數二者不等同 。