【如何实现二叉树的线索化】建立线索二叉树，或者说对二叉树线索化，实质上就是遍历一棵二叉树 。在遍历过程中，访问结点的操作是检查当前的左，右指针域是否为空 ， 将它们改为指向前驱结点或后续结点的线索 。为实现这一过程，设指针始终指向刚刚访问的结点，即若指针指向当前结点 ， 则指针指向它的前驱 ， 以便设线索 。
另外，在对一颗二叉树加线索时，必须首先申请一个头结点，建立头结点与二叉树的根结点的指向关系，对二叉树线索化后 ， 还需建立最后一个结点与头结点之间的线索 。

• 牛腩柿子汤如何做
• 如何无线连接打印机设备
• 摩拜单车如何使用
• 如何申请北大博士
• 如何腌制火腿
• 如何用u盘和投影仪k歌
• 如何使用灭火器ppt 如何使用灭火器四个步骤
• PH 鱼缸水质酸碱度如何调节
• 西梅种子盆栽如何催芽
• excel中如何固定标题栏