数据结构之线索二叉树的前序,中序和后序遍历

BinaryTree线索化二叉树>spa      二叉树是一种非线性结构,在以前实现的二叉树遍历中无论是递归仍是非递归用二叉树做为存储结构时只能取到该结点的左孩子和右孩子,不能获得该结点的前驱和后继。为了保存这种在遍历中须要的信息,同时也为了充分利用结点中的空指针域,咱们利用二叉树中指向左右子树的空指针来存放结点的前驱和后继.同时在有n个结点的二叉链表中一定存在n+1个空链域.3d      那
相关文章
相关标签/搜索