in binary tree the parents and child are attached . the insert will be done recursively the insert call will return true if the height of the sub-tree has changed. the parent is the root & child is sub-root of the binary tree