摘要:1.中序线索二叉树 数据结构: 首先理解如何建立中序线索化二叉树。如果结点的左子树存在,lt为0 。不存在为1;右子树同理。直接对根节点进行中序遍历,在不存在的场合设置标志位和前驱、后继。 把二叉树看成中序遍历序列,序列的第一个结点(最左下结点)的前驱为nu
ll,最后一个结点(最右下结点)的后继为n
阅读全文
寄宿制考研机构培训班
摘要:1.中序线索二叉树 数据结构: 首先理解如何建立中序线索化二叉树。如果结点的左子树存在,lt为0 。不存在为1;右子树同理。直接对根节点进行中序遍历,在不存在的场合设置标志位和前驱、后继。 把二叉树看成中序遍历序列,序列的第一个结点(最左下结点)的前驱为nu
ll,最后一个结点(最右下结点)的后继为n
阅读全文