自己写把叶子摘掉
补全 bst_remove:用递归删掉 val,返回新的根。这次删的是叶子 13。删完之后输出中序的第一个。
(这一节只管把节点从树上摘掉,摘下来的内存先不管,下一节讲怎么 delete。)
(本题用 g++ -std=c++17 -O0 编译。)
补全 bst_remove:用递归删掉 val,返回新的根。这次删的是叶子 13。删完之后输出中序的第一个。
(这一节只管把节点从树上摘掉,摘下来的内存先不管,下一节讲怎么 delete。)
(本题用 g++ -std=c++17 -O0 编译。)
全部评论