【026】 二叉树转换为双向链表
文章目录1. 二叉树转换为双向链表1. 1 二叉树节点数据类型声明1. 2 示例代码1. 二叉树转换为双向链表1. 1 二叉树节点数据类型声明 在 数据结构 · 树(二叉树) 一文中,详细的概述了二叉树的各种分类与特性,同时也用数组(顺序存储)方式来实现了二叉树的存储与遍历。显而易见,使用数组方式实现二叉树,视树的情形不同,对内存的空间浪费也大有所异(除非该二叉树是满二叉树),并且,使用数组来实现二叉树,非常具有局限性,这与用数组实现其他数据类型(比如队列、栈等)一样。因此需要使用动态的方式
复制链接