2013年9月12日
二叉树重建
摘要： 根据二叉树的先序遍历和中序遍历重建二叉树。 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... 阅读全文
posted @ 2013-09-12 10:44 alpha19881007 阅读(175) 评论(0) 推荐(0) 编辑