求解樹的最長路徑

對一個樹的最長路徑,進行如下分析: 1.左子節點的最長路徑。 2.右子節點的最長路徑。 3.左子節點的深度加上右子節點的深度。 數據結構及代碼以下: typedef struct node { int data; struct node *lchild; struct node *rchild; }BTnode;//二叉樹 int height(BTnode*h)//求以h爲根節點的樹的高度
相關文章
相關標籤/搜索