Duyệt Cây Trong C++

[Quan_Tr_n (Quân Trần)]

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 ạ.

[Gio (Gió)]

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;
}