新插入的結點都是葉子結點
在二叉樹上對有左右子女的結點其中序前驅是其左子樹上按中序遍歷的最右邊的結點(該結點的後繼指針指向祖先)中序後繼是其右子樹上按中序遍歷的最左邊的結點(該結點的前驅指針指向祖先)
.非空二叉樹中序遍歷第一個結點無前驅最後一個結點無後繼這兩個結點的前驅線索和後繼線索為空指針
[] []