Documentation

tnodes

Determine terminal nodes

Syntax

N = tnodes(T)
N = tnodes(T,'deppos')
[N,K] = tnodes(T)
[N,K] = tnodes(T,'deppos'), M = N(K)

Description

tnodes is a tree-management utility.

N = tnodes(T) returns the indices of terminal nodes of the tree T. N is a column vector.

The nodes are numbered from left to right and from top to bottom. The root index is 0.

N = tnodes(T,'deppos') returns a matrix N, which contains the depths and positions of terminal nodes.

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

For [N,K] = tnodes(T) or [N,K] = tnodes(T,'deppos'), M = N(K) are the indices reordered as in tree T, from left to right.

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 terminal nodes (index). 
tnodes(t)

ans =
    4
    5
    7
    8
    13
    14
% List terminal nodes (Depth_Position). 
tnodes(t,'deppos')
ans =
    2   1 
    2   2 
    3   0 
    3   1 
    3   6 
    3   7
Was this topic helpful?