N)
countNonleaf(root->right);
Size: a a a
2020 May 06
N)
а как можно заменить в несколько строчек
OS
1 + countNonleaf(root->left) это текущий узел плюс все что идет слева, а дальше уже самому понятно должно быть
OS
Nikitos )
а как можно заменить в несколько строчек
Вопрос, зачем?
N)
препод просит ((
N)
я немного не понимаю
B[
цикл вместо рекурсии хочет мб
OS
цикл вместо рекурсии хочет мб
Вполне вероятно
OS
Хотя да, тут хвостовой не будет, может упасть
N)
такое он принял
N)
а то что скидывал раньше ,нет
N)
может так?
TS
Nikitos )
может так?
найс отступы
N)
))
TS
Nikitos )
))
size_n - это просто чтобы что?
N)
типо чтобы считало эти non-leaf nodes
A
Nikitos )
Дан адрес P1 записи типа TNode — корня дерева. Эта запись связана по-
лями Left и Right с другими записями того же типа (дочерними вершина-
ми), они, в свою очередь, — со своими дочерними вершинами, и так далее
до записей, поля Left и Right которых равны nil (у некоторых вершин мо-
жет быть равно nil одно из полей — Left или Right). Вывести количество
вершин дерева.
лями Left и Right с другими записями того же типа (дочерними вершина-
ми), они, в свою очередь, — со своими дочерними вершинами, и так далее
до записей, поля Left и Right которых равны nil (у некоторых вершин мо-
жет быть равно nil одно из полей — Left или Right). Вывести количество
вершин дерева.
go?
M
оно всегда будет возвращать 1 или 0
TS
Nikitos )
типо чтобы считало эти non-leaf nodes
ну удачки =)
N)
go?
что это?