二叉树操作的全家桶代码,功能挺全的,尤其适合你在写树结构算法练手用。创建、销毁、清空这些基本操作都有,甚至连节点的左兄弟右兄弟也能一把梭。
深度计算、节点插入、删除子树这种常规操作都涵盖了,用起来还挺顺手。递归的前中后序遍历是标配,层序遍历也安排上了,借助队列,效率也还不错。
比如你想实现个查找某节点双亲的功能,只需要调用对应函数就能拿到,省得你每次都重写逻辑。用在面试算法题上也挺方便,直接套上就行。
顺带推荐几个相关资源,你可以搭配看看: 掌握二叉树遍历算法 和 Java 实现二叉树先序遍历的代码示例,都有例子讲得还不错。
如果你是刚入门的,可以从基本的前序遍历练起;要是你已经玩熟了,不妨挑战一下 优化的多层级 BOM 遍历算法,思路挺有意思。
注意,函数调用时别忘了检查空指针,是在操作左右子树的时候,得细一点,能少踩坑。