用递归可以完成;int fun(TreeNode *root){ if(NULL == root)return 0; else{ return (max(fun(root->lefthild)+1,fun(root->rightchild)+1)); }}int max(int a,int b){ return a>b?a:b;}
... 是想要答案吧。。。