2019年5月14日
数据结构之线索7—二叉树和森林
摘要： 线索二叉树 利用空指针域来真存放结点的前驱和后继信息 ♦ 定义： 前驱与后继：在二叉树的先序、中序或后序遍历序列中两个相邻的结点互称为~ 线索：指向前驱或后继结点的指针称为~ 线索二叉树：加上线索的二叉链表表示的二叉树叫~ 线索化：对二叉树按某种遍历次序使其变为线索二叉树的过程叫~ ♦ 实现： 在有 阅读全文
posted @ 2019-05-14 19:27 亦海 阅读(848) 评论(0) 推荐(0) 编辑