answersLogoWhite

0


Best Answer

One. It is called root.

User Avatar

Wiki User

10y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: How many nodes in a tree have no ancestors?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Related questions

How can a B-Tree be described?

A B-Tree can be described as a tree that has many nodes up, as well as many nodes down. A B-Tree not only has an order but they also have keys and pointers.


How many null branches are there in a binary tree with 20 nodes?

12


How many nodes are there in the nth of a binary tree?

If N>1, there are (2N-1) - (2N-1-1), otherwise, 1 nodes in the Nth level of a balanced binary tree.


What is the difference between binary tree and tree data structure?

binary tree is a specific tree data structure where each node can have at most 2 children nodes. In a general Tree data structure nodes can have infinite children nodes.


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


How many non leaf nodes are there in a complete binary tree of height h?

4


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.


How many leaf nodes does the full binary tree of height h 3 have?

For a full binary tree of height 3 there are 4 leaf nodes. E.g., 1 root, 2 children and 4 grandchildren.


How do you describe Branches?

lineage segments between nodes or between nodes and tips of the tree.


A binary tree with 20 nodes has null branches equals?

A binary tree with n nodes has exactly n+1 null nodes or Null Branches. so answer is 21. MOHAMMAD SAJID


If a binary tree it have 18 nodes what is the minimum depth of the tree?

3


The height of Complete Binary tree is in terms of :option1. n2. logn3. n^2?

The height of a complete binary tree is in terms of log(n) where n is the number of nodes in the tree. The height of a complete binary tree is the maximum number of edges from the root to a leaf, and in a complete binary tree, the number of leaf nodes is equal to the number of internal nodes plus 1. Since the number of leaf nodes in a complete binary tree is equal to 2^h where h is the height of the tree, we can use log2 to find the height of a complete binary tree in terms of the number of nodes.