阅读背景:

左神算法书籍《程序员代码面试指南》——2_12将搜索二叉树转换成双向链表

来源:互联网 

对二叉树的节点来说,有本身的值域,有指向左孩子和右孩子的两个指针;对双向链表的节点来说,有本身的值域,有指向上一个节点和下一个节点的指针。在结构上,两种结构有相似性,现在有一棵搜索二叉树,请将其转换为一个有序的双向链表。对二叉树的节点来说,有本身的值域,有指向左孩子和右孩子的两个指针;对双向链表的节点来说,有本身的




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: