11-05-2011, 05:27 PM
When there are two child nodes of a node to be deleted, then there are two ways to delete it:
using its right subtree:
replace the node to be deleted with the left-most child in its right subtree.
using its left subtree:
replace the node to be deleted with the right-most child in its left subtree.
using its right subtree:
replace the node to be deleted with the left-most child in its right subtree.
using its left subtree:
replace the node to be deleted with the right-most child in its left subtree.
0300-9520262
Get solution in 24 hour |cpmputer & internet
mileys81:[SIZE="4"][SIZE="3"]....[/SIZE][/SIZE]
