Discussion
Sethi Ullman numbering labels each node of an expression tree with
Answer: A
Correct answer: the minimum number of registers needed to evaluate that subtree
The label of a node follows from its children: equal labels need one more register than either, unequal labels need the larger of the two. Evaluating the more demanding subtree first then minimises the registers required, which is what the numbering is for.
No comment is present. Be the first to comment.
Loading…
Post your comment
Please log in or register to post a comment.
Examination Categories
- SSC Exams
- Banking Exams
- Teaching Exams
- Civil Services Exams
- Railways Exams
- Engineering Recruitment Exams
- Defence Exams
- State Government Exams
- Police Exams
- Insurance Exams
- Nursing Exams
- Other Government Exams
- NRA CET
- PG Entrance Exams
- Campus Placement
- MBA Entrance Exams
- CUET and UG Entrance
- Judiciary Exams
- Regulatory Body Exams
- Software Development