Mô phỏng thuật toán Đường kính cây

Tree Diameter · Nhóm: Cây

Đường kính cây (Tree Diameter), nhóm Cây.

Mã Python

def diameter(root):
    best = 0
    def height(node):
        # enter node
        if node is None:
            return 0
        lh = height(node.left)
        rh = height(node.right)
        best = max(best, lh + rh)
        return max(lh, rh) + 1
    height(root)
    return best

Mở trang để xem mô phỏng từng bước và xuất slide bài giảng.