2020年4月20日
线索二叉树（C语言描述）
摘要： 线索二叉树的定义：还是按照链二叉树的方法创建，只不过在结点原本为空的左指针改为指向该结点在中序遍历中的前驱，结点原本为空的右指针改为指向该结点在中序遍历中的后继，也就是说把空的指针给利用了起来。 1.定义结构体 与链二叉树不同的是结点增加了两个数据，判断指针下一个连接的是树还是线索 typedef 阅读全文
posted @ 2020-04-20 18:48 牵忆 阅读(551) 评论(0) 推荐(0) 编辑