二叉樹與度爲2的區別

二叉樹與度爲2的區別

有根結點和若干顆子樹構成的一個結點所擁有後件的個數稱爲結點的度所有結點中,最大的度就是樹的度樹的層次是樹的深度,度爲2的樹,樹的最大結點的度爲2二叉樹,不存在度大於2的結點。五種基本形態,空二叉樹,僅有根節點的二叉樹,左子樹爲空的二叉樹,右子樹爲空的二叉樹,左右子樹均不爲空的二叉數二者不等同。