《二叉树中序线索化》由会员分享,可在线阅读,更多相关《二叉树中序线索化(9页珍藏版)》请在金锄头文库上搜索。
1、A头头指针针BCDEFG00000000000000二叉树的中序遍历线索化已经建立起二叉链表A头头指针针BCDEFG00000000000000二叉树的中序遍历线索化中序遍历二叉链表 p为正在访问的结点 pre为刚访问的结点p1A头头指针针BCDEFG00000000000000二叉树的中序遍历线索化中序遍历二叉链表 p为正在访问的结点 pre为刚访问的结点pre1p1A头头指针针BCDEFG00000000000000二叉树的中序遍历线索化中序遍历二叉链表 p为正在访问的结点 pre为刚访问的结点pre11p1A头头指针针BCDEFG00000000000000二叉树的中序遍历线索化中序遍历
2、二叉链表 p为正在访问的结点 pre为刚访问的结点pre11p11A头头指针针BCDEFG00000000000000二叉树的中序遍历线索化中序遍历二叉链表 p为正在访问的结点 pre为刚访问的结点 pre11p 111A头头指针针BCDEFG00000000000000二叉树的中序遍历线索化中序遍历二叉链表 p为正在访问的结点 pre为刚访问的结点pre11p1111A头头指针针BCDEFG00000000000000二叉树的中序遍历线索化中序遍历二叉链表 p为正在访问的结点 pre为刚访问的结点pre 11p 11111A头头指针针BCDEFG00000000000000二叉树的中序遍历线索化中序遍历二叉链表 p为正在访问的结点 pre为刚访问的结点pre11111111