a) Construct the binary tree for following expression $((A+B)*C-(D-E)…
Previous year question for Data Structures.
Question
a) Construct the binary tree for following expression
$((A+B)*C-(D-E))\$(F+G)$, Give the sequence obtained when tree is traversed in post order form and preorder form. (10)
b) What are various binary tree traversal techniques? Discuss with example. Also write non recursive algorithm for inorder traversal of a binary tree. (10)
- Year: 2018
- Subject: Data Structures