2017年11月6日
刷题--将搜索二叉树转换成双向链表
摘要： 【题目】 对二叉树的节点来书，有本身的值域，有指向左孩子和右孩子的指针；对双链表的节点来说，有本身的值域，有指向上一个节点和下一个节点的指针。在结构上，两种结构有 相似性，现在有一棵搜索二叉树，请将其转换为一个有序的双向链表。 【解答思路1】 使用辅助队列，先遍历二叉搜索树，将节点存入一个队列，再依 阅读全文
posted @ 2017-11-06 14:33 Apollo_zhanghongbo 阅读(663) 评论(0) 推荐(0) 编辑