程序员面试金典 - 面试题 17.12. BiNode（BST中序遍历）

1. 题目 二叉树数据结构TreeNode可用来表示单向链表（其中left置空，right为下一个链表节点）。 实现一个方法，把二叉搜索树转换为单向链表，要求值的顺序保持不变，转换操做应是原址的，也就是在原始的二叉搜索树上直接修改。node 返回转换后的单向链表的头节点。web 示例： 输入： [4,2,5,1,3,null,6,0] 输出： [0,null,1,null,2,null,3,nul

>>阅读原文<<