想请问一下大家,已知后序遍历是可以销毁二叉链表的,那么前序遍历或者中序遍历又能否实现二叉链表的销毁呢?
不能,先序是根左右,你如果先删除根节点,那么怎么访问他的子结点呢;对于中序,顺序是左右根,问题和删除根结点一样
临时生成一个动态节点指针数组用来记录要删除的节点指针第一次扫描将要删除的节点的指针保存到上述数组中扫描完所有节点后,将上述数组中的所有节点释放释放上述动态数组