A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 花心々小土豆 中级黑马   /  2013-6-2 21:39  /  1144 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

数据结构中遇到的问题
编写算法:
在先序线索二叉树中查找一个结点的先序直接前驱。
在后序线索二叉树中查找一个结点的先序直接后继。
我的想法:先按照先序遍历整个二叉树,将所有结点按顺序压入栈中,再在栈里找那个结点,然后就会知道它的前驱和后继了!这想法有点太流氓了,各位大侠有没有什么高招帮忙分享下……

评分

参与人数 1技术分 +1 收起 理由
Sword + 1

查看全部评分

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马