2011年7月21日
摘要: 原题在这里:http://zhedahht.blog.163.com/blog/static/254111742007127104759245/自己的总结:为了将一个二叉查找树转变为双向链表,在递归将左子树右子树都变成双向链表后,需要将左子树中的最大元素和当前元素串联起来(右子树中的最小元素同理),对于这一操作,我们不可以先进入子树中再操作,因为从当前节点访问子节点(both左右)都很容易(有指针,直接访问就好),但是从子节点访问父亲节点没法直接访问(无指针,无法直接访问)。#include <iostream>using namespace std;struct BSTreeNo 阅读全文
posted @ 2011-07-21 11:29 kkmm 阅读(1713) 评论(0) 推荐(0)