Как выбрать, как я должен пересекать дерево в порядке, предварительном порядке, после заказа?Какова точная разница между различными типами пересечения деревьев
Я понимаю, в чем разница между ними, но какова практическая разница? Сложность времени?
спасибо ..
Тип обхода вы должны использовать действительно зависит от того, что именно вы пытаетесь сделать.
Например,
Postorder будет использоваться при удалении дерева, поскольку узел может быть удален только после того, как левое и правое поддеревья были удалены.
PreOrder будет использоваться, если вы хотите скопировать дерево, поскольку родительский узел необходимо создать, прежде чем вы сможете создавать поддеревья для этого конкретного узла.
Надеется, это поможет вам: http://www.geeksforgeeks.org/618/
Это зависит от того, что вы пытаетесь сделать ... Так, например, в заказ используются для извлечения всего содержимого в порядке возрастания. – SharkofMirkwood
Принадлежит http://programmers.stackexchange.com/ – cfs