Wavelet Toolbox™

Node descendants

Syntax

• D = nodedesc(T,N)
  D = nodedesc(T,N,'deppos')
  

Description

nodedesc is a tree-management utility.

D = nodedesc(T,N) returns the indices of all the descendants of the node N in the tree T where N can be the index node or the depth and position of node. D is a column vector with D(1) = index of node N.

D = nodedesc(T,N,'deppos') is a matrix that contains the depths and positions of all descendants. D(i,1) is the depth of the i-th descendant and D(i,2) is the position of the i-th descendant.

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

Examples

• % Create binary tree of depth 3. 
  t = ntree(2,3); 
  t = nodejoin(t,5); 
  t = nodejoin(t,4); 
  plot(t)
  
  
  % Change Node Label from Depth_Position to Index
  % (see the plot function).
  
  
  % Node descendants. 
  nodedesc(t,2)
  ans =
      2
      5
      6
     13
     14
  
  nodedesc(t,2,'deppos')
  ans =
      1     1
      2     2
      2     3
      3     6
      3     7
  
  nodedesc(t,[1 1],'deppos')
  ans =
      1     1
      2     2
      2     3
      3     6
      3     7
  
  nodedesc(t,[1 1])
  ans =
      2
      5
      6
     13
     14
  

See Also

nodeasc, nodepar, wtreemgr

Provide feedback about this page

nodeasc

nodejoin

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