二叉树的节点删除
二叉树的节点删除:当需要删除二叉树中某个节点时,
需要维持二叉树数据排列的规则,
即(左节点)小于父节点,(右节点)大于父节点。
而删除节点的过程中有多种的情况,我们将结合下图
进行分析。
情况1:
如果删除(无左、右子树)的(根节点),只要把(根节点)指向NULL即可。
算法与数据结构是计算机领域的核心部分,无论是学习的初期,
还是长久的发展,算法与数据结构都将决定你的技术水平与上限。
二叉树的节点删除:当需要删除二叉树中某个节点时,
需要维持二叉树数据排列的规则,
即(左节点)小于父节点,(右节点)大于父节点。
而删除节点的过程中有多种的情况,我们将结合下图
进行分析。
情况1:
如果删除(无左、右子树)的(根节点),只要把(根节点)指向NULL即可。