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 ```

Version History

Introduced before R2006a