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

13y 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!


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.


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.


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


Difference between binary data and digital data?

only difference is that binary is only consists of 0 and 1 bits,where as digital means it may either contain binary bits (0,1), or contain the numeric digit (0-9), mainely digital means just the number between 0 to 9


What is difference between binary file and Excel file?

When referring to Excel 2007, there are two file types you can use when you save a file, XML and binary. If you save the file as binary, then there is no difference between the two. If you save the file as XML, then the XML file contains XML formatting data (explanation beyond the scope of this question) and the binary file is formatted for computers to read directly.


What is the difference between binary form and the Russian peasant method?

Only the presentation. The math is the same.