二叉搜索树（排序二叉树），树的遍历（前序、中序、后序）【数据结构和算法入门7】

[@Brutal_Husky]

讲得真棒哥们，数据结构就靠跟你学了。

[@lovingfishcat5325]

up主讲的很用心，感谢，b站也关注了账号

[@HMJ2001]

幫助我資料結構期末考的影片 讚

[@muyizhang7373]

谢谢老哥，讲的简单又容易懂

[@ericwang4917]

解释的真好 我再看一遍

[@echowang5584]

请问朋友们，为什么bst的insert method不能只用current指针，靠current = current.left / right来更新自身？

[@tonyli5851]

感谢！讲解很详细

[@xihu4067]

请问 31:09 这里的代码，是不是在 successor.left = current.left 后还缺了一行：successor.right = current.right 呀？

[@xihu4067]

啊我明白了，这一步在getSuccessor()中完成了，给其他同学提个醒哈哈哈

[@YT-sp4mc]

很用心的影片~

[@wenwenli1078]

老师 课件可不可以分享一下

[@fredpaul9352]

提一个蠢蠢的小问题：关于排序二叉树删除的第一种情况，当条件满足的时候 为什么不直接让current == null;而是要分三种情况依次处理，后面两种情况还是对parent进行操作...想听听你的解释 看看和我自己想的有没有出入...感谢！

[@turingplanet4052]

如果只将current设为null，不调整current的子节点（后面的三种情况）的话，之后从根节点开始遍历树时，到current这边就无法继续遍历了。仅仅将current设为null，等于把以current为根节点的子树删除了，这不符合删除单个节点的要求。

[@fredpaul9352]

@@turingplanet4052 谢谢回答！可能是我描述得不到位, 我想再问一遍,嘿嘿 请见谅！ 我指的是//Case 1中 条件已经满足了current.right == null && current.left == null; 也就是所当前结点没有子结点了, 为何不让current == null; 而是要分current == root; // isLeftChild;//!isLeftChild;//这三个判断来删除结点呢....

[@turingplanet4052]

@@fredpaul9352 你可以把current理解为一个遍历树的指针，在遍历的过程中不断地改变指向的对象，而current = null只不过是让current指针指向null而已，并不会删除其指向的树节点，parent还是会指向要被删除节点的。

[@fredpaul9352]

@@turingplanet4052 谢谢解答！！

[@rafaelwang17]

666