树与二叉树 — 孩子们的家族树乐趣！

Source: Dev.to

树：快乐的家族图表

树就像你的家庭相册。顶部有一位 祖父母（根），然后他们有 孩子，这些孩子又有自己的孩子。一切都从顶部向下生长！

日常例子

• 学校团队：老师（顶部）→ 小组长 → 朋友
• 电脑文件夹：“我的电脑”（顶部）→ 图片 → 我的绘图

绘制一个简单的树

     Grandpa
    /      \
  Dad     Uncle
 /  \       \
Tom  Lily   Jack

Grandpa 是老板——你通过 Dad 找到 Tom！

二叉树：每个父节点最多两个子节点

二叉树是一种特殊的树，每个父节点 最多有两个子节点（左子节点和右子节点）。就像有双胞胎的家庭！

日常例子

• 猜数字游戏：猜 50？太高 → 试试 25？太低 → 试试 37！
• 是/否选择：左路还是右路？选左 → 再左/右

超级简单的代码示例（Python）

# Tree like family members
class FamilyMember:
    def __init__(self, name):
        self.name = name
        self.left_kid = None   # Left child
        self.right_kid = None  # Right child

# Build family tree
grandpa = FamilyMember("Grandpa")
dad = FamilyMember("Dad")
tom = FamilyMember("Tom")

grandpa.left_kid = dad      # Grandpa's left is Dad
dad.left_kid = tom          # Dad's left is Tom

print("Grandpa's left kid:", grandpa.left_kid.name)  # Dad
print("Dad's left kid:", dad.left_kid.name)          # Tom

如何玩家族树游戏？

准备工作

1. 在电脑上打开 Python（或使用 python.org 在线）。
2. 将上述代码保存为 family_tree.py。
3. 在命令行中使用 python family_tree.py 运行它。

你将看到

Grandpa's left kid: Dad
Dad's left kid: Tom

将 “Lily” 添加为 Dad 的右子节点，观察树的成长！

树在现实生活中的应用

• 树：公司团队，菜单导航（文件 → 图片 → 我的艺术）。
• 二叉树：超快速搜索（如字典查找），游戏决策树。

你现在已经是家族树艺术家了！绘制你自己的家族或用更多亲属修改代码。乐趣无穷！ 🌳✨