noleaves

Определите нетерминальные узлы

Синтаксис

N = noleaves(T)
N = noleaves(T,'dp')

Описание

N = noleaves(T) возвращает индексы нетерминальных узлов древовидного T (т.е. узлы, которые не являются листами). N вектор-столбец.

Как узлы упорядочивают слева направо в древовидном T.

N = noleaves(T,'dp') возвращает матричный N, который содержит глубины и положения нетерминальных узлов.

N(i,1) глубина i- th нетерминальный узел и
N(i,2) положение i- th нетерминальный узел.

Примеры

% Create initial tree.
ord = 2; 
t = ntree(ord,3);        % binary tree of depth 3.
t=nodejoin(t,5);
t=nodejoin(t,4);
plot(t)

% Change Node Label from Depth_Position to Index
% (see the plot function).

% List nonterminal nodes (index).
ntnodes_ind = noleaves(t)

ntnodes_ind =
     0
     1
     2
     3
     6

% List nonterminal nodes (Depth_Position).
ntnodes_depo = noleaves(t,'dp')

ntnodes_depo =
     0     0
     1     0
     1     1
     2     0
     2     3

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

Представлено до R2006a
Для просмотра документации необходимо авторизоваться на сайте