Python二叉树基本操作实现
二叉树的基本操作算是前端或者算法基础里蛮常见的一块了，尤其你要写点可视化什么的，用得挺多。
创建二叉树其实不难，主要是你得先有个节点类，像 Python 里就可以这样写：
class TreeNode:
def __init__(self, value):
self.value = value
self.left = None
self.right = None有了这个类，你就可以开始手动搭建一棵树，比如 root.left = TreeNode(2) 这样一路连下去，逻辑简单直观。
啦，你也可以走递归这条路，写个函数一层一层往下插。适合那种你拿到一组数据，想动态生成树结构的场景。两种方式都挺好看需求。
如果你是搞前端可视化的，建议这部分结构还是尽量清晰，后面你画 DOM 或 Canvas 会轻松不少。嗯，对了，如果想研究更深入的，比如动态添加节点、删除节点，推荐你看看动态二叉树的构建那篇文章，还挺详细。
你也可以顺带看看这篇二叉树的下一个节点的面试题，对理解结构和指针跳转挺有的。
如果你刚上手 Python 或其他语言搞树结构，这套方法还是比较万金油的，适配性强。你可以边试边改，快就能找到手感。
文件大小：2.38KB
评论区