摘要:
根据二叉树的先序遍历和中序遍历重建二叉树。 1 #include 2 3 #include 4 5 using namespace std; 6 7 template 8 struct TreeNode 9 { 10 T m_nData; 11 12 TreeNode* m_pLeft; 13 14 TreeNode* m_pRight; 15 16 }; 17 18 19 template 20 TreeNode* ConstructTree(const T* pPreTraval, const T* pInTraval, int... 阅读全文