0
How are you going to determine if a tree is a binary tree or not?
Wiki User
∙ 12y ago
the tree is the finite set of element is called tree .the binary tree is the finite set of elements its include the parents, left children and right children
Wiki User
∙ 12y ago
Add your answer:
Earn +20 pts
How many types of binary tree?
A binary tree is type of tree with finite number of elements and is divided into three main parts. the first part is called root of the tree and itself binary tree which exists towards left and right of the tree. There are a no. of binary trees and these are as follows : 1) rooted binary tree 2) full binary tree 3) perfect binary tree 4) complete binary tree 5) balanced binary tree 6) rooted complete binary tree
Are binary tree and binary tree same?
Yes.
Copy of binary tree?
Is another binary tree.
When converting binary tree into extended binary tree all the original nodes in binary tree are?
will remain same
Does binary tree and binary search tree same?
no they are not same
What are the application of binary tree in computer science?
What are the applications of Binary Tree.
What is meant by left skewed binary tree?
a binary tree with only left sub trees is called as left skewed binary tree
Algorithm to determine if a binary tree is strictly binary?
// Author : SAGAR T.U, PESIT #define TRUE 1 #define FALSE 0 int isStrictBinaryTree (struct tree * n) { if( n NULL ) return TRUE; return FALSE; }
Algorithm to determine if a binary tree is complete binary?
There are many ways of checking for a complete binary tree. Here is one method:1. Do a level order traversal of the tree and store the data in an array2. If you encounter a nullnode, store a special flag value.3. Keep track of the last non-null node data stored in the array - lastvalue4. Now after the level order traversal, traverse this array up to the index lastvalue and check whether the flag value is encountered. If yes, then it is not a complete binary tree, otherwise it is a complete binary tree.
What is incomplete binary tree?
Incomplete Binary Tree is a type of binary tree where we do not apply the following formula: 1. The Maximum number of nodes in a level is 2
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 the difference between extended binary tree and complete binary tree?
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.
