数据结构与算法---线索化二叉树(Threaded BinaryTree)
摘要：
先看一个问题 将数列 {1, 3, 6, 8, 10, 14 } 构建成一颗二叉树 问题分析: 线索二叉树基本介绍 1、n个结点的二叉链表中含有n+1 【公式 2n-(n-1)=n+1】 个空指针域。利用二叉链表中的空指针域，存放指向该结点在某种遍历次序下的前驱和后继结点的指针（这种附加的指针称为" 阅读全文
posted @ 2019-07-15 23:44 wanbf 阅读(511) 评论(0) 推荐(0) 编辑
