41.2.4 Inspecting binary trees

The following syntactic bindings are exported by the library (vicare containers binary-search-trees). The bindings whose name is prefixed with $ are unsafe operations: they do not validate their arguments before accessing them.

Function: binary-tree-depth node

Function: $binary-node-depth node

Return an exact integer representing the depth of node in the binary tree. node must be #f to represent and empty tree or an instance of <binary-node>.

• If node is #f: the return value is ‘0’.
• If node is the root of a tree: the return value is ‘1’.
• If node is a child of the root of a tree: the return value is ‘2’.
• And so on.