Multiple choice technology architecture

When converting binary tree into extended binary tree, all the original nodes in binary tree are

  1. internal nodes on extended tree

  2. external nodes on extended tree

  3. vanished on extended tree

  4. None of above
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

When extending a binary tree by adding external nodes for missing children, all original nodes become internal nodes of the extended tree. This is by definition: internal nodes have children (original or null placeholders), while new external nodes are the added leaf placeholders.

Keep practicing — related questions