TREES

Root node may have connection with?

• 1 node

• 2 nodes

• 3 nodes

• Many nodes

Nodes with same parent are called as

• super nodes

• sibling nodes

• cousin nodes

• forest nodes

Total number of children of that node is known as

• Height

• Depth

• Branch

• Degree

Root node level value is

If the height of a tree is 6,then what is the depth of a tree?

Which of the following is a type of binary tree?

• Binary search tree

• Full binary Tree

• AVL Tree

• All

Complete binary tree is also known as

• Proper binary tree

• Perfect binary Tree

• Strict binary tree

• AVL tree

A tree with N nodes consist maximum__________ edges

• N

• N-1

• N-2

• N*2

Which tree traversal gives sorted elements in binary search tree?

• Preorder

• Inorder

• Postorder

• Levelorder

Maximum number of binary trees possible with n nodes for non-labeled tree is?

• (2n)/n!*(n+1)!

• (2n)!/n*(n+1)!

• (2n)!/n!*(n+1)

• (2n)!/n!*(n+1)!