考察点:树
int maxDist(Tree root) { //如果树是空的,则返回0 if(root == NULL) return 0; if(root->left != NULL) { root->lm = maxDist(root->left) +1; } if(root->right != NULL) root->rm = maxDist(root->right) +1; //如果以该节点为根的子树中有最大的距离,那就更新最大距离 int sum = root->rm + root->lm; if(sum > max) { max = sum; } return root->rm > root->lm ? root->rm : root->lm; }



