If a complete binary tree with n no

If a complete binary tree with n nodes is represented
sequentially, then for any node with index i, 1 ≤ i ≤ n, we have
` A[1] is the root of the tree
` the parent PARENT(i) is at ⌊i/2⌋ if i ≠ 1
` the left child LEFT(i) is at 2i
` the right child RIGHT(i) is at 2i+1

Kết quả (Việt) 1:

Nếu một cây nhị phân đầy đủ với các nút n được đại diệntuần tự, sau đó cho bất kỳ nút có chỉ số i, 1 ≤ i ≤ n, chúng ta có' [1] là gốc rễ của cây' phụ huynh PARENT(i) là lúc ⌊i/2⌋ nếu tôi ≠ 1' trẻ em trái LEFT(i) là tại 2i' trẻ em đúng RIGHT(i) là 2i + 1

Kết quả (Việt) 2:

Nếu một cây nhị phân đầy đủ với n nút được biểu diễn
liên tục, sau đó cho bất kỳ nút với chỉ số i, 1 ≤ i ≤ n, chúng ta có
'A [1] là gốc rễ của cây
' các PHỤ HUYNH mẹ (i) là lúc ⌊i / 2⌋ nếu i ≠ 1
'đứa trẻ rời LEFT (i) là 2i
' RIGHT con phải (i) là 2i + 1