統(tǒng)計二叉排序樹中值小于X的結點個數(shù)

數(shù)學人氣：948 ℃時間：2020-10-01 19:52:16

優(yōu)質解答

具體思想應該是遞歸思想,大概這樣
int count(BinTree *T)
{
if(T == NULL)
return 0;
return count(T->left) + count(T->right) + 1;
}
然后如果你是用左兒子表示小于根的節(jié)點的話,小于X的節(jié)點數(shù)就是count(T->left)那為什么返回的是所有的節(jié)點啊？sorry,沒看清題目。 int count(BinTree *T, int X) {if(T == NULL) return 0; if(T->val >= X) return count(T->left);elsereturn count(T->left) + 1 + count(T->right); } 假設左邊小于右邊