【题目】输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点,只调整指针的指向。
10
//
6 14
// //
4 8 12 16
转换成双向链表
4=6=8=10=12=14=16 。
【思路】
按照二叉树的中序正好按顺序遍历全部节点,在遍历的过程中,更改它的逻辑结构。
【答案】
【题目】输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点,只调整指针的指向。
10
//
6 14
// //
4 8 12 16
转换成双向链表
4=6=8=10=12=14=16 。
【思路】
按照二叉树的中序正好按顺序遍历全部节点,在遍历的过程中,更改它的逻辑结构。
【答案】