Question

我有一个简单的Tree数据结构，但是，我想实现两个名为isLeftChild和isRightChild的方法。

问题是我很难理解树木。概念和一般过程尚未完全掌握。

到目前为止，这是我的简单树：

class Node(object):
    ''' A tree node. '''
    def __init__(self, data):
        self.left = None
        self.right = None
        self.data = data

    def isLeftChild(self):
        ''' Returns True if the node is a left child, else False. '''
        pass

    def isRightChild(self):
        ''' Returns True if the node is a right child, else False. '''
        pass

    def insert(self, data):
        ''' Populate the tree. '''
        if self.data:
            if data < self.data:
                if self.left is None:
                    self.left = Node(data)
                else:
                    self.left.insert(data)
            elif data > self.data:
                if self.right is None:
                    self.right = Node(data)
                else:
                    self.right.insert(data)
        else:
            self.data = data

    def printTree(self):
        ''' Display the tree. '''
        if self.left:
            self.left.printTree()
        print self.data
        if self.right:
            self.right.printTree()

def main():
    root = Node(8)
    root.insert(2)
    root.printTree()

main()

如何让节点确定它是左孩子还是右孩子 （不参考其data）

我不确定我需要添加到树中才能确定这一点。

Answer 1

使用父属性并测试父母的右边或左边的内存引用是否与子内存中的内容相同。无论如何，您将需要父属性来遍历树。

return self is self.parent.left # in the isLeftChild

如何确定二叉树节点是左子节点还是右子节点？

1 个答案: