Which of the below is not a property of a rooted binary tree?
i. a given node can't contain more than 2 children
ii. a child of a node can be either left child or right child
iii. a rooted non binary tree can contain more than 2 children also
option ii is wrong if we have only child to a given node
In a binary tree, a node can contain min 0 and max 2 nodes. even if the node has only one child, it should be either left node or right node.
Back To Top