nodedesc

Потомки узла

Синтаксис

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

Смотрите также

| |

Представлено до R2006a