Documentation

This is machine translation

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

Note: This page has been translated by MathWorks. Please click here
To view all translated materals including this page, select Japan from the country navigator on the bottom of this page.

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

Introduced before R2006a

Was this topic helpful?