cuốn sách gpt4 ai đã làm

c++ - Duyệt cây n-ary

In lại Tác giả: Vũ trụ không gian Thời gian cập nhật: 2023-11-04 16:19:00 29 4
mua khóa gpt4 Nike

Tôi đang cố gắng tìm hiểu việc duyệt theo thứ tự trước của cây n-ary. Tôi đã đọc và tất cả các ví dụ tôi tìm thấy đều sử dụng cây con bên trái và bên phải, nhưng trong cây n-ary, cây con bên trái là gì và cây con bên phải là gì? Ai đó có thể đưa ra lời giải thích hoặc mã giả hay không?

câu trả lời hay nhất

thay vì xem xét bên tráiright chi tiết, chẳng hạn như:

def preorder_traversal(cây)
preorder_traversal(cây->trái)
preorder_traversal(cây->phải)
end

Điều gì sẽ xảy ra nếu thay vào đó bạn coi nó như một nhánh:

def preorder_traversal(cây)
nhánh = cây-> nhánh // ví dụ [trái, giữa, cạnh phải, phải]
chi nhánh.mỗi làm |chi nhánh|
preorder_traversal(nhánh)
end
end

Điều này có giúp ích gì cho bạn không?

Về c++ - duyệt cây n-ary, chúng tôi đã tìm thấy một câu hỏi tương tự trên Stack Overflow: https://stackoverflow.com/questions/19373031/

29 4 0
không gian vũ trụ
Hồ sơ

Tôi là một lập trình viên xuất sắc, rất giỏi!

Nhận phiếu giảm giá taxi Didi miễn phí
Phiếu giảm giá taxi Didi
Chứng chỉ ICP Bắc Kinh số 000000
Hợp tác quảng cáo: 1813099741@qq.com 6ren.com
Xem sitemap của VNExpress