Wavelet Toolbox™

Determine terminal nodes

Syntax

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

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
  

See Also

leaves, noleaves, wtreemgr

Provide feedback about this page

thselect

treedpth

© 1984-2008- The MathWorks, Inc.    -   Site Help   -   Patents   -   Trademarks   -   Privacy Policy   -   Preventing Piracy   -   RSS