Go中的通用树形数据结构

528 阅读1分钟

构建一个通用的树

树。显示和大小

树。最大和高度

前序遍历

阶梯式后循环

层级顺序遍历

镜像树

删除树上的叶子

在树中查找

节点到根部

最低共同祖先

P.S. 最低共同祖先意味着离节点最近的级别,而不是最低值

节点之间的距离

树的形状相似吗?

树是镜像的吗?

树是对称的吗?

节点的继任者和前任者

节点的上限和下限

最大的第K个节点

小树的最大和

树的直径

请让我知道我的错误。

如果你想访问代码库,也请在评论中提到,我会建立一个Github repo。


Go中的通用树形数据结构最初发表在Dev Genius的Medium上,人们在这里通过强调和回应这个故事来继续对话。