free geoip

Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
how can we delete a node with two childs in binary tree??using its right sub tree
VU Help • House Banner VU Help Virtual University Students - Assignments, Solved Papers, GDB & Exam Help Student Help Forum • Collaborative • Free Support
#1
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.

0300-9520262
Get solution in 24 hour
|cpmputer & internetConfusedmileys81:[SIZE="4"][SIZE="3"]....[/SIZE][/SIZE]
Reply


Possibly Related Threads…
Thread Author Replies Views Last Post
  What is difference among Binary Tree, Complete Binary Tree and Binary Search Tree? Vuhelper 2 4,396 03-18-2012, 12:47 AM
Last Post: Xpert
  Threaded Binary Tree? in C++ 2012 Vuhelper 0 3,519 01-06-2012, 12:25 AM
Last Post: Vuhelper
  what is the existing node and root node Vuhelper 0 2,171 01-04-2012, 11:09 PM
Last Post: Vuhelper
  how stack operation proves costly during traversing a tree Vuhelper 0 1,539 01-04-2012, 10:43 PM
Last Post: Vuhelper
  ASCII code is binary numbers of 0 and 1 in C++ 2012 Vuhelper 0 2,310 01-04-2012, 10:41 PM
Last Post: Vuhelper
  why huffman tree is not an AVL tree not how? Vuhelper 0 2,071 01-04-2012, 10:39 PM
Last Post: Vuhelper
  why Hoffman tree is not an AVL Tree? Vuhelper 0 2,148 01-04-2012, 10:33 PM
Last Post: Vuhelper
  AVL tree, It must satisfie the 2 conditions. Vuhelper 0 837 01-04-2012, 10:32 PM
Last Post: Vuhelper
  how to insert a new node on AVL tree using double rotation? Vuhelper 0 2,705 01-04-2012, 10:31 PM
Last Post: Vuhelper
  the method of balancing an anl tree? Vuhelper 0 3,010 01-04-2012, 10:30 PM
Last Post: Vuhelper

Forum Jump:


Users browsing this thread: 1 Guest(s)
VU Help • House Banner VU Help Virtual University Students - Assignments, Solved Papers, GDB & Exam Help Student Help Forum • Collaborative • Free Support