码迷,mamicode.com
首页 >  
搜索关键字:搜索二叉树与双向链表    ( 1个结果
输入一棵二叉搜索树,现在要将该二叉搜索树转换成一个排序的双向链表。
一、问题描述输入一棵二叉搜索树,现在要将该二叉搜索树转换成一个排序的双向链表。而且在转换的过程中,不能创建任何新的结点,只能调整树中的结点指针的指向来实现。二、实现思路在二叉搜索树中,每个结点都有两个分别指向其左、右子树的指针,左子树结点的值总是小于父结点..
分类:编程语言   时间:2016-08-08 01:05:31    阅读次数:303
1条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!