A binary tree is a special type of tree, which can either be...

MCQ

A binary tree is a special type of tree, which can either be empty or have a finite set of nodes, such that, one of the nodes is designated as the root node and the remaining nodes are partitioned into sub trees of the root nodes known as__________.

Left sub tree

Right sub tree

Both (a) and (b)

Heap tree

Community Discussion

No discussions yet. Be the first to start!

You must be logged in to participate in the discussion.

Similar Questions

MCQ

Sequential search has a time complexity of O(n), and binary search has a time complexity of O(log(n)). What difference will it make when the size n is 1000?

You would not notice much difference because computers run very fast anyway

As n is 1000, binary search is twice as fast as sequential search

As n is 1000, binary search is 10 times as fast as sequential search

As n is 1000, binary search is 100 times as fast as sequential search.

Discussion

MCQ

Herder node is used as sentinel in

Graphs

Stacks

Binary tree

Queues

Discussion

MCQ

A full binary tree with n non-leaf nodes contains

2n nodes

n - 1 nodes

log2n nodes

2n + 1 nodes

Discussion

MCQ

What may be the content of a node in threaded binary tree?

leftchild_pointer, left_tag, data, right_tag, rightchild_pointer

leftchild_pointer, left_tag

leftchild_pointer, left_tag, right_tag, rightchild_pointer

leftchild_pointer, left_tag, data

Discussion

MCQ

When representing any algebraic expression E which uses only binary operations in a 2-tree

the variable in E will appear as external nodes and operations in internal nodes

the operations in E will appear as external nodes and variables in internal nodes

the variables and operations in E will appear only in internal nodes

the variables and operations in E will appear only in external nodes

Discussion

Banking

Engineering

General

Medical

Question Discussion & Solution

Report Error

Community Discussion

Similar Questions

Report Error

Report Error

Report Error

Report Error

Report Error

More Data Structure Topics

Data Structure Basics

Abstract data types

Arrays

Lists

Stacks

Queues

Trees

Binary Trees

B Trees

Heaps

Hash based structures

Graphs

Mixed

Banking

Engineering

General

Medical

Question Discussion & Solution

report Report Error

forum Community Discussion

auto_awesome Similar Questions

report Report Error

report Report Error

report Report Error

report Report Error

report Report Error

category More Data Structure Topics

Data Structure Basics

Abstract data types

Arrays

Lists

Stacks

Queues

Trees

Binary Trees

B Trees

Heaps

Hash based structures

Graphs

Mixed

Report Error

Community Discussion

Similar Questions

Report Error

Report Error

Report Error

Report Error

Report Error

More Data Structure Topics