For this tree:
What of the following traversal functions visit the nodes in this order? 4, 18, 3, 30, 20, 22, 0

Question

For this tree:  
 What of the following traversal functions visit the nodes in this order? 4, 18, 3, 30, 20, 22, 0

Answer

function  preRL-order(T)   
       if  !ISEMPTY(T)  then       
             visit(root(T))  
             preRL-order(right(T))   
             preRL-order(left(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

Answer

function  post-order(T)   
       if  !ISEMPTY(T)  then       
             post-order(left(T))   
      
          post-order(right(T))   
 
             visit(root(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?