黑马程序员技术交流社区

标题: 线索二叉树中结点前驱和后继 [打印本页]

---

作者: 花心々小土豆    时间: 2013-6-2 21:39
标题: 线索二叉树中结点前驱和后继
数据结构中遇到的问题
编写算法：
在先序线索二叉树中查找一个结点的先序直接前驱。
在后序线索二叉树中查找一个结点的先序直接后继。
我的想法：先按照先序遍历整个二叉树，将所有结点按顺序压入栈中，再在栈里找那个结点，然后就会知道它的前驱和后继了！这想法有点太流氓了，各位大侠有没有什么高招帮忙分享下……

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2