问答详情
源自:6-3 二叉树编码实战(三)

为啥要定义一个父指针

为啥要定义一个父指针,然后添加节点时候,为啥需要new 直接用参数那个不可以吗?

提问者:肖炎 2017-10-04 09:57

个回答

  • 慕粉1430463853
    2017-10-16 12:09:20

    删除的时候要用到父指针,new一个node,在内存里分配空间,即使传入的那个参数被销毁了,node仍然可用