Асценданты узлов
A = nodeasc(T,N)
nodeasc - утилита управления деревом.
A = nodeasc( возвращает индексы всех восходящих элементов узла T,N)N в древовидном T где N может быть индекс узлом или глубиной и положением узла. A - вектор-столбец с A(1) = индекс узла N.
A = nodeasc является матрицей, которая содержит глубины и положения всех восходящих. (T, N, 'deppos')A(i,1) - глубина i-й восходящий и A(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).
nodeasc(t,[2 2])
ans =
5
2
0
nodeasc(t,[2 2],'deppos')
ans =
2 2
1 1
0 0