c/c++实现利用二叉树的先序遍历和中序遍历序列重建树

先序遍历中第一个结点必然是根结点,利用该结点在中序遍历中的位置,将树分为左子树和右子树,而后递归重建左子树和右子树,代码以下ios #include <iostream> using namespace std; struct Node { char value; Node* left; Node* right; Node() { }; Node(char c, Node*
相关文章
相关标签/搜索