Посмотрите на конкретную практику упражнений:
тема
Согласно последовательности предварительной последовательности двоичного дерева, такой как: 7, -7,8,#, -3,6,#, 9, 9,#, -5,#,#, порядок и пост -ордер прохождение
Код
Import Java.Util.Scanner; Rchild; Null; CreateBtree (); root.d ata + ""); root! Статический D Postraverse (своевременный корень) {if (root! = Null) {posttraverse (root.lchild); {Scanner CIN = новый сканер (System.in); ceatebtre (); }}}Глубина бинарного дерева
Ниже приводится реализация рекурсивного алгоритма бинарного дерева.
Класс Node {string name; BinaryTree () {root = null;} // Для удобства я напрямую напишу инициализированное двоичное дерево. node2 = node2 = node ("b"); let1; = null) return 0; Static void main (string [] art) {binarytree tree = new BinaryTree ();