Everything is readysdkluxc/www.l-rj.com篸-- 么- 陡- 阔 -已 -的----- ----------------在二
007 016 025 034 115 124 133 223 008 017 026 035 044 116 125 134 224 233 009 018 027 036 045 117 126 135 144 225 234 019 028 037 046 055 118 127 136 145 226 235 244 334
Everything is readysdkluxc/www.l-rj.com篸-- 么- 陡- 阔 -已 -的----- ----------------在二叉排序树删去一个结点,分三种情况讨论:若*p结点为叶子结点,即PL(左子树)和PR(右子树)均为空树。由于删去叶子结点不破坏整棵树的结构,则可以直接删除此子结点。若*p结点只有左子树PL或右子树PR,此时只要令PL或PR直接成为其双亲结点*f的左子树(当*p是左子树)或右子树(当*p是右子树)即可,作此修改也不破坏二叉排序树的特性。
最多设置5个标签!
007 016 025 034 115 124 133 223
008 017 026 035 044 116 125 134 224 233
009 018 027 036 045 117 126 135 144 225 234
019 028 037 046 055 118 127 136 145 226 235 244 334
Everything is ready
sdkluxc/www.l-rj.com
篸-- 么- 陡- 阔 -已 -的
----- ----------------
在二叉排序树删去一个结点,分三种情况讨论:
若*p结点为叶子结点,即PL(左子树)和PR(右子树)均为空树。由于删去叶子结点不破坏整棵树的结构,则可以直接删除此子结点。
若*p结点只有左子树PL或右子树PR,此时只要令PL或PR直接成为其双亲结点*f的左子树(当*p是左子树)或右子树(当*p是右子树)即可,作此修改也不破坏二叉排序树的特性。