2020年4月23日

线索二叉树

摘要： 二叉树，二叉链表中，有N个结点，2N个指针，N+1个空指针，把空指针加以利用，可以线索结点的前驱或后继，这就形成了线索二叉树；无左孩子的空指针，指向该结点前驱，无右孩子的空指针，指向该结点的后继；这样，就可以不用递归或栈就可以遍历二叉树； 1、线索二叉树的概念，指向遍历序列前驱、后继结点的指针称为线 阅读全文

posted @ 2020-04-23 09:55 金色的省略号 阅读(316) 评论(0) 推荐(1) 编辑