2023年9月2日
线索二叉树,树和森林
摘要： 线索二叉树,树和森林 线索二叉树 为什么要研究线索二叉树? 二叉链表存储的二叉树无法找到某个结点的在某种遍历序列里面的前驱和后继结点. 我们利用二叉链表中的指针与来寻找特定遍历序列的二叉树结点的前驱和后继 根据前面的所学的内容,二叉链表中有n+1个空指针域,我们要把这些空指针域来利用起来. 线索二叉 阅读全文
posted @ 2023-09-02 17:25 harper886 阅读(42) 评论(0) 推荐(0) 编辑