二叉樹的重要函數(二)

1.二叉樹的節點個數        注意:返回一個局部變量供給外部函數使用,要是用static 將其定義爲全局變量放在堆區,循環一次加一,在遍歷左子樹,後右子樹,最後返回count。 2.樹的深度(以左右樹最大的深度爲二叉樹的深度)            左子樹的高度(包括根節點 )是 high(t->leftChild)+1,右子樹的高度(包括根節點)是high(t->rightChild)+1
相關文章
相關標籤/搜索