2018年6月24日
数据结构（二十五）线索二叉树（中序线索化）
摘要： 一、线索二叉树的原理 1.对于一个有n个结点的二叉链表，每个结点有指向左右孩子的两个指针域，所以一共是2n个指针域。而n个结点的二叉树一共有n-1条分支线数（除了根结点，其他每个结点都有一条分支线指向自己），也就是说，其实是存在2n - (n - 1) = n + 1个空指针域。 2.在二叉链表上， 阅读全文
posted @ 2018-06-24 18:46 BigJunOba 阅读(3715) 评论(2) 推荐(0) 编辑