Documentation

This is machine translation

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

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