二叉树的直径 树-递归

题目：

　　给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。

思路：

　　递归找出树的节点个数     涉及到树的遍历就是递归

　　节点个数-1 就是直径长度

（一）代码  递归

　　

　　

 　　　　　　减减重

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/misscai/p/14837075.html