處理當前結點的前驅結點；
處理後序結點；
/**
** @param node 當前需要線索化的結點
*/public void threadednodes(heronode node)
//1.先線索化左子樹
threadednodes(node.getleft());
//2.線索化當前結點[難點]
//處理當前結點的前驅結點
//以8結點來理解
//8結點的.left = null, 8結點的.lefttype = 1
if (node.getleft() == null)
//處理後繼結點
if (pre != null && pre.getright() == null)
//!!!! 沒處理乙個結點後，讓當前結點是縣乙個結點的前驅結點。
pre = node;
//3.再線索化右子樹
threadednodes(node.getright());
}
中序線索化二叉樹
線索化二叉樹。1 中序線索化二叉樹 2 遍歷線索化二叉樹。include include define maxsize 100 typedef char elemtype using namespace std typedef struct node tbtnode 對以 p為根節點的二叉樹中序線索...
中序線索化二叉樹
中序線索化二叉樹 1 void tree intree node root,node pre 5 intree root lchild,pre 到達當前結點的左子樹的底部左結點 6if root lchild null 注意下列的條件判斷，要先判斷pre是不是空，再是 pre的其他指標域！10if ...
二叉樹的線索化 線索二叉樹的遍歷（中序）
二叉樹的線索化 對於n個節點的二叉樹，在二叉儲存鍊錶中有n 1個空鏈域，利用這些空鏈域存放某種遍歷次序下的指向該節點的前驅和後繼的指標，這些指標成為線索，被線索的二叉樹成為線索二叉樹。這種加上了線索的二叉鍊錶稱為線索鍊錶，相應的二叉樹稱為線索二叉樹 threaded binarytree 根據線索性...