求解树的最长路径

对一个树的最长路径,进行如下分析: 1.左子节点的最长路径。 2.右子节点的最长路径。 3.左子节点的深度加上右子节点的深度。 数据结构及代码以下: typedef struct node { int data; struct node *lchild; struct node *rchild; }BTnode;//二叉树 int height(BTnode*h)//求以h为根节点的树的高度
相关文章
相关标签/搜索