Pergunta de entrevista da empresa Amazon

trees..in order pre order

Respostas da entrevista

Sigiloso

18 de fev. de 2012

void inorder(tree t) { if(t == NULL) return; inorder(t -> left); cout left right); } void preorder(tree t) { if(t == NULL) return; cout left left); preorder(t -> right); } Since I'm already this far here is post order as well: void postorder(tree t) { if(t == NULL) return; postorder(t -> left); postorder(t -> right); cout left << " "; }

Sigiloso

18 de fev. de 2012

CORRECTION: It should be printing t -> val, not t -> left Sorry! void inorder(tree t) { if(t == NULL) return; inorder(t -> left); cout val right); } void preorder(tree t) { if(t == NULL) return; cout val left); preorder(t -> right); } Since I'm already this far here is post order as well: void postorder(tree t) { if(t == NULL) return; postorder(t -> left); postorder(t -> right); cout val << " "; }