二叉树的节点删除

 

 

  二叉树的节点删除:当需要删除二叉树中某个节点时,

           需要维持二叉树数据排列的规则,

           即(左节点)小于父节点,(右节点)大于父节点。

           而删除节点的过程中有多种的情况,我们将结合下图

           进行分析。

 

 

 

  情况1

   如果删除(无左、右子树)的(根节点),只要把(根节点)指向NULL即可。

 

 

 

 

 

下载训练代码与文档