建立二叉搜索樹

算法描述: 利用兩根指針,*pa和*son, pa指向son的前一個節點,做爲son的雙親節點 每次循環son從根節點開始, 若是son的數據域比新建節點數據域大則son=son->left 反之,son=son->right, 直到son指向空爲止, 此時pa指針指向的節點就是新節點的雙親節點 判斷pa的數據域和p的數據域,進行掛葉子節點node #include<stdio.h> #inclu
相關文章
相關標籤/搜索