回 帖 发 新 帖 刷新版面

主题:二叉树的游标抽象基类,请大哥大姐指教!

数据结构学到树就有点卡了。
1不知道二叉树的游标抽象基类下面这个成员函数重载括号来干吗?有什么用啊?
const Type & operator ( ) ( ) const;

2我想通过题目巩固一下所学的知识。
请刚好有题目的人出道题目我做一下,最好涉及到树的建立,二叉树遍历的游标类 ,和后序遍历。(我学过C版的数据结构)

回复列表 (共2个回复)

沙发

怎样有二叉树的前序遍历和中序遍历,得到后序遍历?  
  例如:前序为stuwv,   中序为uwtvs,那后序是什么?

板凳

后序:wuvts
你要首先根据前序和中序构造出该二叉树,再求后序

我来回复

您尚未登录,请登录后再回复。点此登录或注册