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

来源:1-13 二叉树中间节点的删除原理及实现(2)

安梓静

2018-10-13 19:07

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

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

写回答 关注

1回答

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

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

Javascript实现二叉树算法

感受JS与数据结构的魅力。

46934 学习 · 97 问题

查看课程

相似问题