问答详情
源自：1-13 二叉树中间节点的删除原理及实现（2）

视频中remove方法对root节点重新赋值了，不会出问题吗？

https://img.mukewang.com/5bc1d17a0001716b09600702.jpg

如图。我认为只有移除的节点是root节点的时候，才需要重新对root赋值吧？

提问者：安梓静 2018-10-13 19:07

个回答

  • aksu
    2018-11-11 20:43:14

    这里的root代表的不只是一个节点, 而是整个二叉树(通过左右子节点的扩展), 对root赋值是将原二叉树指定节点移除后新的二叉树赋值给root.

    0