2019年5月12日
数据结构之树
摘要： 线索二叉树 /** * 线索二叉树：普通二叉树的遍历操作，需要用到栈来实现递归操作，而线索二叉树，因为其保存了前驱和后继，在遍历操作中不需 * 要使用栈来递归，直接根据后继一直遍历，直到回到初始头结点，对比普通二叉树避免了频繁的入栈出栈操作，故在时间和空间上 * 都比较节省 * @author HP 阅读全文
posted @ 2019-05-12 18:12 X_huang 阅读(246) 评论(0) 推荐(0) 编辑