想用C++写一个多叉树结构.pdfVIP

要抛弃原来C的思想，用C++标准的东西写一颗树 主要找到以下两个不同的代码实现： 先研究第一个 一个简单的多叉树实现： 1. 利用迭代器方便地构建树， 2. 可以递归输出，前序，后序。 3. 利用栈实现输出。 4. 销毁树只能后序遍历 类的定义： view plain copy to clipboard print ? 01. #include iostream 02. #include string 03. #include vector 04. #include stack 05. #include cassert 06. using namespace std; 07. templateclass T 08. class htree_node{ 09. public: 10. typedef htree_nodeT node_type; 11. htree_node() 12. :parent(0),format( ) 13. {} 14. htree_node