2019年9月15日
线索二叉树的建立与遍历
摘要： 线索二叉树利用二叉树空余的指针域，来实现二叉树的链式化。然后，就可以通过前驱，后继像双向链表一样根据某种遍历次序对树的结点进行访问。 数据结构： 线索二叉树的操作： 建立线索二叉树： 不同的遍历顺序，会得到不同的线索二叉树。 一般使第线索链表的头和尾指向NULL（也可以加入一个头指针） 不同的遍历顺 阅读全文
posted @ 2019-09-15 09:36 B_luePhantom 阅读(1822) 评论(0) 推荐(0)