Python实例属性调试异常及二叉树中序遍历输出不符问题

嘿，让我来帮你搞定这两个Python调试问题！

当实例属性为空但if条件没按预想运行时，通常是这几个坑在搞鬼，你可以逐一排查：

• 判断逻辑不准确：如果你用的是if self.your_attr:或者if not self.your_attr:，要注意空字符串""、空列表[]、数字0这些值也会被判定为False，和None的效果一样。如果你的属性确实应该是None才代表空，一定要用if self.your_attr is None:或者if self.your_attr is not None:来判断。
• 属性被意外赋值为其他空值：检查一下代码里是不是把这个属性不小心设成了""、[]这类“假值”，而不是你以为的None。可以在调试时打印type(self.your_attr)和self.your_attr的值确认。
• 属性名拼写错误：比如你定义的是self.left_hand，但判断时写成了self.left_handd，这种笔误很容易忽略，调试时直接打印属性名就能发现。
• 方法内的局部变量覆盖了实例属性：如果在方法里重新定义了和实例属性同名的变量，比如left_hand = some_value，那你之后访问的就是局部变量，不是实例属性了，记得加上self.前缀。

从你给出的代码片段和输出结果来看，问题大概率出在两个地方：节点插入方法不完整或者中序遍历的逻辑写错了，还有可能是你构建的树结构和预期不一致。咱们来一步步修正：

首先补全正确的Node类实现 #

你的insert_left方法只处理了左节点为空的情况，标准的二叉树插入逻辑应该是：如果当前节点已有左子节点，要把原左子节点作为新节点的左子节点，再把新节点设为当前节点的左子节点。insert_right同理。另外还要补全正确的中序遍历方法：

class Node:
    def __init__(self, value):
        self.value = value
        self.left_hand = None
        self.right_hand = None

    def insert_left(self, value):
        # 完整的左节点插入逻辑
        if self.left_hand is None:
            self.left_hand = Node(value)
        else:
            # 原左子节点变为新节点的左子节点
            new_node = Node(value)
            new_node.left_hand = self.left_hand
            self.left_hand = new_node

    def insert_right(self, value):
        # 补全右节点插入逻辑
        if self.right_hand is None:
            self.right_hand = Node(value)
        else:
            new_node = Node(value)
            new_node.right_hand = self.right_hand
            self.right_hand = new_node

    def in_order(self):
        # 中序遍历：左子树 → 根节点 → 右子树
        if self.left_hand:
            self.left_hand.in_order()
        print(self.value, end=", ")
        if self.right_hand:
            self.right_hand.in_order()

构建符合预期的二叉树结构 #

你预期的输出是d,b,a,e,c,f，对应的树结构应该是：

• 根节点是a
• a的左子节点是b，b的左子节点是d
• a的右子节点是c，c的左子节点是e，c的右子节点是f

构建代码如下：

# 构建树
root = Node("a")
root.insert_left("b")
root.left_hand.insert_left("d")
root.insert_right("c")
root.right_hand.insert_left("e")
root.right_hand.insert_right("f")

# 执行中序遍历
root.in_order()
# 输出：d, b, a, e, c, f,

为什么之前输出不对？ #

我猜你之前要么是insert_left/insert_right方法没写完整，导致树的结构只建了三层（a为根，左b右c），要么是中序遍历的逻辑搞反了顺序（比如先打印根再遍历左），所以才会输出b,a,c。按照上面的代码修改后，就能得到预期的结果啦！

内容的提问来源于stack exchange，提问作者Gokalp Altun