分类:二叉查找树

二叉树查找

使用二叉链表存储的二叉树很容易施加基于递归的算法,但有一个问题就是定位是很不好处理的问题,例如找某一个节点,查找某一个节点的父节点,记录从根节点到某一个节点的路径等。 最近几天没有时间把自己写的代码整理出来,这里给出一部…