answersLogoWhite

0


Best Answer

Complete Binary tree: All leaf nodes are found at the tree depth level and All non-leaf nodes have two children.

Extended Binary tree: Nodes can have either 0 or 2 children.

User Avatar

Wiki User

12y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: What is the difference between extended binary tree and complete binary tree?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Related questions

What is the difference between strictly binary tree and complete binary tree?

Complete Binary tree: -All leaf nodes are found at the tree depth level -All nodes(non-leaf) have two children Strictly Binary tree: -Nodes can have 0 or 2 children


What is difference between binary tree?

fish!


Is there a difference between binary fusion and cell division?

Yes


What is the difference between binary heap and binomial heap?

The difference between Binomial heap and binary heap is Binary heap is a single heap with max heap or min heap property and Binomial heap is a collection of binary heap structures(also called forest of trees).


What is the difference between binary code and extendible binary code?

There is no such thing as extendible (sic) binary code. However, there are two known variants: eXtendable Binary (XB) is a universal file format used for serialising binary trees. Extended Binary Coded Decimal Interchange Code (EBCDIC) was an 8-bit character encoding used by IBM in the 1960's. It's a non-standard encoding that was used by IBM prior to them switching to ASCII peripherals.


Difference between a well and flat slide?

it is called a binary fission


What is the difference between binary and general semaphores?

the differents is the bathroom time


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

will remain same


What is the difference between unary and binary?

In programming a unary and binary operator defines how many components make up an expression.


What is the difference between binary codes and bcd codes?

In BCD each digit of a decimal number is coded as a separate 4 bit binary number between 0 and 9.For example:Decimal 12 in BCD is shown as 0001 0010 (Binary 1 and Binary 2), in Binary it is 1100.


Differentiate complete and full binary trees?

BINARY TREE ISN'T NECESSARY THAT ALL OF LEAF NODE IN SAME LEVEL BUT COMPLETE BINARY TREE MUST HAVE ALL LEAF NODE IN SAME LEVEL.A complete binary tree may also be defined as a full binary tree in which all leaves are at depth n or n-1 for some n. In order for a tree to be the latter kind of complete binary tree, all the children on the last level must occupy the leftmost spots consecutively, with no spot left unoccupied in between any two. For example, if two nodes on the bottommost level each occupy a spot with an empty spot between the two of them, but the rest of the children nodes are tightly wedged together with no spots in between, then the tree cannot be a complete binary tree due to the empty spot.A full binary tree, or proper binary tree, is a tree in which every node has zero or two children.A perfect binary tree (sometimes complete binary tree) is a full binary tree in which all leaves are at the same depth.Raushan Kumar Singh.


What is the difference between a spectroscopic binary star and visual binary star?

You can see both visual binary stars with a telescope while spectroscopic binary stars appear as one star through a telescope.