2015年3月31日

4.二叉搜索树转为有序双向链表(递归算法与非递归算法)

摘要: 一、题目 要求输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建新的节点,只能调整树中结点指针的指向。 二叉树结点定义如下:1 struct BinaryTreeNode2 {3 int m_nValue;4 BinaryTreeNode *m... 阅读全文

posted @ 2015-03-31 15:59 冰雨纷飞 阅读(1794) 评论(2) 推荐(0) 编辑

导航