问题描述
有这么一个题目,关于树形遍历的问题,我不太理解泛型,IEnumerable<T>,IEnumerable接口在其中的作用,以及能做什么不知道可否讲解一下,这个题的思路,以及大致的解题思路。谢谢了。题目如下:usingSystem;usingSystem.Collections;usingSystem.Collections.Generic;namespaceConsoleApplication2{//说明://以下为一个树的节点的定义,假定:除了需要填写的代码外,其他属性和方法均已实现。//写出一个树节点的前序遍历和后序遍历代码。publicclassTmpTreeNode<T>:IEnumerable<T>,IEnumerable{publicTmpTreeNode(Tvalue);//构造函数publicintCount{get;}//孩子数目publicabstractTmpTreeNode<T>FirstChild{get;}//第一个孩子publicTmpTreeNode<T>LastChild{get;}//最后一个孩子publicTmpTreeNode<T>NextSibling{get;}//弟弟publicTmpTreeNode<T>PreviousSibling{get;}//哥哥publicTmpTreeNode<T>Parent{get;}//父亲publicTValue{get;}//节点存储的对象publicTmpTreeNode<T>AddChild(Tvalue);//增加孩子publicTmpTreeNode<T>AddSibling(TmpTreeNode<T>newNode);//增加弟弟publicvoidPreorderTraveral(Action<T>action)//前序遍历{}publicvoidPostorderTraveral(Action<T>action)//后序遍历{}}}
解决方案
解决方案二:
不知道这个能否帮助你:http://hi.baidu.com/sageking2/blog/item/ef964b0e4c2ac5e037d1221c.html