摘要: 前言 二叉树我们都是知道,一个节点有两个子节点,分别为左右子节点,树形结构则分叉左右子树。如何把二叉树转换成双向链表,方式方法有许多,这里主要介绍一种方法,直接在二叉树本身的左右链上做文章,采用递归的方式。 方法步骤如下: 1. 先转换做子树为链式结构,其递归到做子树最左边的叶子节点; 2. 链表最 阅读全文
posted @ 2018-06-28 16:02 Joke-Shi 阅读(2827) 评论(0) 推荐(0) 编辑