Потомки узла
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
- потомок th и D(i,2)
положение i
- потомок th.
Узлы пронумерованы слева направо и сверху донизу. Корневой индекс 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