What is the difference between extended binary tree and a binary search tree?

1 answer

Answer

1193672

2026-07-17 18:40

+ Follow

A strictly binary tree is one where every node other than the leaves has exactly 2 child nodes. Such trees are also known as 2-trees or full binary trees.

An extended binary tree is a tree that has been transformed into a full binary tree. This transformation is achieved by inserting special "external" nodes such that every "internal" node has exactly two children.

ReportLike(0ShareFavorite

Copyright © 2026 eLLeNow.com All Rights Reserved.