c/c++實現利用二叉樹的先序遍歷和中序遍歷序列重建樹

先序遍歷中第一個結點必然是根結點,利用該結點在中序遍歷中的位置,將樹分爲左子樹和右子樹,而後遞歸重建左子樹和右子樹,代碼以下ios #include <iostream> using namespace std; struct Node { char value; Node* left; Node* right; Node() { }; Node(char c, Node*
相關文章
相關標籤/搜索