Потомки узлов
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