Documentation

This is machine translation

Translated by Microsoft
Mouse over text to see original. Click the button below to return to the English verison of the page.

noleaves

Determine nonterminal nodes

Syntax

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

Description

N = noleaves(T) returns the indices of nonterminal nodes of the tree T (i.e., nodes that are not leaves). N is a column vector.

The nodes are ordered from left to right as in tree T.

N = noleaves(T,'dp') returns a matrix N, which contains the depths and positions of nonterminal nodes.

N(i,1) is the depth of the i-th nonterminal node and
N(i,2) is the position of the i-th nonterminal node.

Examples

% 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

See Also

Introduced before R2006a

Was this topic helpful?