allnodes (Wavelet Toolbox)

Tree nodes.

N = allnodes(T)
N = allnodes(T,'deppos')

Description

allnodes is a tree management utility that returns one of two node descriptions: either indices, or depths and positions. Tree nodes are numbered from left to right and from top to bottom. The root index is 0.

N = allnodes(T) returns in column vector N the indices of all the nodes of the tree structure T.

N = allnodes(T,'deppos') returns in matrix N the depths and positions of all the nodes. N(i,1) is the depth and N(i,2) the position of the node i.

Examples

% Create initial tree. 
    ord = 2;
    t = maketree(ord,3);    % Binary tree of depth 3. 
    tt = nodejoin(t,5); 
    tt = nodejoin(tt,4); 
    plottree(tt)





% List tt nodes (index).
    aln_ind = allnodes(tt)
aln_ind =
    0 
    1 
    2 
    3 
    4 
    5 
    6 
    7 
    8 
   13 
   14
% List tt nodes (depth-position). 
    aln_depo = allnodes(tt,'deppos')
aln_depo =
    0   0
    1   0
    1   1
    2   0
    2   1
    2   2
    2   3
    3   0
    3   1
    3   6
    3   7