Потомки узлов
D = nodedesc(T,N)
D = nodedesc(T,N,'deppos')
nodedesc является утилитой управления деревом.
D = nodedesc( возвращает индексы всех потомков узла T,N)N в дереве T где N может быть индексным узлом или глубиной и позицией узла. D - вектор столбца с D(1) = индекс узла N.
D = nodedesc( - матрица, содержащая глубины и позиции всех потомков. T,N,'deppos')D(i,1) - глубина i-й потомок и D(i,2) - позиция i-й потомок.
Узлы нумеруются слева направо и сверху вниз. Индекс корня равен 0.
% Create binary tree of depth 3. t = ntree(2,3); t = nodejoin(t,5); t = nodejoin(t,4); plot(t)
% Change Node Label from Depth_Position to Index
% (see the plot function).
% Node descendants.
nodedesc(t,2)
ans =
2
5
6
13
14
nodedesc(t,2,'deppos')
ans =
1 1
2 2
2 3
3 6
3 7
nodedesc(t,[1 1],'deppos')
ans =
1 1
2 2
2 3
3 6
3 7
nodedesc(t,[1 1])
ans =
2
5
6
13
14