Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi
    solution
    Đăng nhập
    Đăng nhập

    Đề bài: [Thiết kế Web] Tìm nút cha

    📖Cần ôn lý thuyết? Đọc bài giảng Buổi 12: JavaScript cho Website (1): window, document, sự kiện, DOM — khóa Thiết kế Web

    Cho một cây DOM và một nút cần truy vấn (theo chỉ số), hãy cho biết nút cha của nút đó — tương tự thuộc tính parentNode trong DOM.

    • Định dạng đầu vào:

      Dòng đầu là số nguyên n (số nút trong cây, 1 ≤ n ≤ 200). n dòng tiếp theo, dòng thứ i (1 ≤ i ≤ n) mô tả nút có chỉ số i theo cú pháp: "parentIdx tagName classes attrs"

      • parentIdx: chỉ số nút cha (0 nếu là nút gốc; nút gốc luôn có chỉ số 1). Nút cha luôn có chỉ số nhỏ hơn nút con (dữ liệu được cho theo thứ tự tạo/duyệt, đúng thứ tự các nút con được thêm vào — coi đây là thứ tự anh em trong cây).
      • tagName: tên thẻ HTML (chữ thường, không khoảng trắng).
      • classes: danh sách class cách nhau bởi dấu phẩy (không khoảng trắng), hoặc "-" nếu không có class.
      • attrs: danh sách cặp "tên=giá_trị" cách nhau bởi dấu chấm phẩy (không khoảng trắng), hoặc "-" nếu không có thuộc tính nào (giá trị không chứa dấu chấm phẩy hay khoảng trắng). Dòng cuối: chỉ số nút cần truy vấn.
    • Ràng buộc đầu vào:

      1 ≤ n ≤ 200. Chỉ số truy vấn hợp lệ, nằm trong khoảng [1, n].

    • Định dạng đầu ra:

      Nếu nút được truy vấn là nút gốc, in ra "Không có (gốc)". Ngược lại in ra "<chỉ số nút cha> <tên thẻ nút cha>" (cách nhau một khoảng trắng).

    Ví dụ:

    Đầu vào:

    4
    0 div - -
    1 p - -
    1 span - -
    2 b - -
    4
    

    Đầu ra:

    2 p

    Chủ đề

    🌐 Thiết kế WebThiết kế WebThiết kế Web: DOM — Truy vấn & Thao tácTất cả môn học

    Đang tải editor...