By careful researches of the traversal of binary tree, a new method of traversing binary tree is brought forward, which is able to solve the problem of traversal of binary tree.
对二叉树的遍历过程进行深入地研究,提出一种生成二叉树遍历序列的新方法,解决了二叉树遍历序列的生成问题。
The pre order, in order and post order traversal of every binary tree are unique, but those of different binary trees may be identical.
但是不同的二叉树的先序遍历序列或中序遍历序列或后序遍历序列有可能是相同的。
Given preorder and inorder traversal of a tree, construct the binary tree.
给定一个二叉树的前序和中序遍历,重建这棵二叉树。
应用推荐