Question
Which traversal method is best for copying a binary
tree?Solution
Post-order traverses children before the root, ideal for duplicating nodes bottom-up.
рдЖрджрд┐рдХрд╛рд▓ рдХреЗ рд░рд╛рд╕реЛ рд╕рд╛рд╣рд┐рддреНрдп рдореЗрдВ рдХрд┐рд╕рдХреА рдкреНрд░рдзрд╛рдирддрд╛ рдереА ?
'рдЬреНрдЮрд╛рдирдореБрджреНрд░рд╛' рдХрд╛ рд╕рдВрдзрд┐ рд╡рд┐рдЪреНрдЫреЗрдж рд╣реЛрдЧрд╛┬а
рд╣рд┐рдВрджреА рд╕рд╛рд╣рд┐рддреНрдп рдХреЗ рдЗрддрд┐рд╣рд╛рд╕ рдХрд╛┬а рдХрд╛рд▓ рд╡рд┐рднрд╛рдЬрди рдХрд┐рд╕рдиреЗ рдХрд┐рдпрд╛ рдерд╛ ?
'рдзреГрддрд░рд╛рд╖реНрдЯреНрд░' рдореЗрдВ рд╕рдорд╛рд╕ рд╣реИ-
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдореЗрдВ рд╕реЗ рд╢реБрджреНрдз рд╡рд░реНрддрдиреА рд╡рд╛рд▓рд╛ рд╢рдмреНрдж рд╣реИ
рджрд┐рдП рдЧрдП рд╡рд╛рдХреНрдп рдореЗрдВ рдореЛрдЯреЗ рдЕрдХреНрд╖рд░реЛрдВ рд╡рд╛рд▓рд╛ рдкрджрдмрдВрдз рдХрд╛ рдирд╛рдо рдЙрд╕рдХреЗ рдиреАрдЪреЗ я┐╜...
┬а'рдХрд░рдиреЗ рдХреА рдЗрдЪреНрдЫрд╛' рдХреЗ рд▓рд┐рдП рдПрдХ рд╢рдмреНрдж рдХреНрдпрд╛ рд╣реЛрдЧрд╛?
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдореБрд╣рд╛рд╡рд░реЗ рдХрд╛ рдЕрд░реНрде рдмрддрд╛рдЗрдП -
тАЬ рд╕рд┐рд░ рд╕реЗ рдкрд╛рдиреА рдЧреБрдЬрд░ рдЬрд╛я┐╜...
'рдХреНрд╖рдгрд┐рдХ' рд╢рдмреНрдж рдХрд╛ рд╡рд┐рд▓реЛрдо рд╣реИ
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рд╢рдмреНрджреЛрдВ рдореЗрдВ рд╕реЗ edible рдХрд╛ рд╕рд╣реА рдкрд░реНрдпрд╛рдп рд╣реИ ?