20180723剑指offer题27——二叉搜索树与排序双向链表

1、要求 将二叉搜索树转化成一个排序的双向链表，不能建立新节点只能调整树中结点的指向    node 2、思路及代码   二叉搜索树中节点原来有三个属性：val，left，right。转换到双向链表后，left/right改变定义，变成前/后。python 采用迭代的思想，根节点左边链接左子树最大值（最右节点），根节点右边链接右子树最小值（最左节点）code 迭代过程如上图所示，从低层到高层，修改

>>阅读原文<<