Question

How to find the max weight in the binary tree?

Answer 1

You can find maximum weight by traversing right pointers until we reach rightmost node. But in Binary Tree, we must visit every node to figure out maximum. So the idea is to traverse the given tree and for every node return maximum of 3 values.

1) Node’s data.

2) Maximum in node’s left subtree.

3) Maximum in node’s right subtree.

Answer 2

In Binary Search Tree, we can find maximum by traversing right pointers until we reach rightmost node. But in Binary Tree, we .