2022年8月11日
数据结构与算法--线索化二叉树
摘要： 简介 在二叉树中的叶子结点存在两个左右子树为空的指针域，对于有n个结点的二叉树，就有n+1个空指针域。如果将这些空指针域存放某种遍历次序下该节点的前驱结点和后继节点，则将这些指针的指向称为线索，加上线索的二叉树称为线索化二叉树 例如下图的二叉树中前序遍历结果为 1,3,8,10,6,14，其中对于叶 阅读全文
posted @ 2022-08-11 22:48 伊文小哥 阅读(85) 评论(0) 推荐(0) 编辑