30/09/2018, 18:51

Duyệt Cây Trong C++

Em đang làm một bài tập về cây bằng c++ và đang vướng phần đánh số các node trong cây từ node lá( số 1) lên đến node gốc sao cho node gốc có số lớn nhất. Ai có thể giúp Em với ạ.

Gió viết 20:58 ngày 30/09/2018

int get_child_count_dfs(node *n){
if(!n) return 0;
n->childs_count=get_child_count_dfs(n->left)+
1+get_child_count_dfs(n->right);
return n->childs_count;
}

Bài liên quan
0