2023年1月30日
二叉树
摘要： 线索二叉树 1、问题的提出 2、线索二叉树的概念 n个节点的二叉链表中包含有n+1个空指针域【2n -(n-1) = n+1】{如上图，n为6，空指针域为 7}，利用二叉链表中的空指针域，存放指向该节点在（前中后序遍历）下的前驱和后继节点的指针。 这种加上线索的二叉链表称为线索链表，相应的二叉树称为 阅读全文
posted @ 2023-01-30 16:31 VivaZzt 阅读(35) 评论(0) 推荐(0)