求一颗二叉树中叶子节点间最大的路径长度

来源:互联网 发布:怎么评价葛兆光 知乎 编辑:程序博客网 时间:2024/04/28 11:10

int LongestPath(BitTree* node, int curIndex){int m,n;if(!node)return 0;m = LongestPath(node->lChild,curIndex+1);n = LongestPath(node->rChild,curIndex+1);if(curIndex == 0)return (m+n);elsereturn m>n?(m+1):(n+1)}

利用递归的思想去搜索左右子树的最大路径,然后进行相加

原创粉丝点击