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

二叉树链表实现的问题

为什么查找,插入,删除等的具体实现都要在Node里面完成,而不是直接在Tree里面?

提问者:囧妹不囧 2016-12-16 11:36

个回答

  • 一束会飞的光
    2017-01-13 17:56:14


    定义在Node中的函数的this指针也是Node类型,而定义在Tree中的函数this指针是Tree类型,需要使用递归则需利用this指针的特性,如果在Tree中递归则比较麻烦。树的最小单位是Node 所以推荐在Node中操作。