For this tree:
What of the following traversal functions visit the nodes in this order? 32, 28, 19, 6, 4, 23, 10, 18, 14, 15

Question

For this tree:  
 What of the following traversal functions visit the nodes in this order? 32, 28, 19, 6, 4, 23, 10, 18, 14, 15

Answer

function  preRL-order(T)   
       if  !ISEMPTY(T)  then       
             visit(root(T))  
             preRL-order(right(T))   
             preRL-order(left(T))     
   end function

Answer

function  postRL-order(T)   
       if  !ISEMPTY(T)  then       
              postRL-order(right(T))   
              postRL-order(left(T))  
 
              visit(root(T))    
   end function

Answer

none of the others

Answer

function  in-order(T)   
       if  !ISEMPTY(T)  then       
              in-order(left(T)) 
              visit(root(T))     
              in-order(right(T))    
   end function

Answer

function  pre-order(T)   
       if  !ISEMPTY(T)  then       
             visit(root(T))  
             pre-order(left(T))   
             pre-order(right(T))     
   end function

Crowdly

For this tree: What of the following traversal functions visit the nodes in t...

Want instant access to all verified answers on learn.gold.ac.uk?