Let T be a binary tree with n nodes that is realized with an array list, S, and let p be the level numbering of the nodes in T. Give pseudo-code descriptions of each of the methods root, parent, left, right, hasleft, hasRight, islnternal, isExternal, and isRoot. 回答请用中文

1. root方法：返回二叉树的根节点。
伪代码描述：

root():
    return S[0]

2. parent方法：返回节点p的父节点。
伪代码描述：

parent(p):
    return S[(p-1) // 2]

3. left方法：返回节点p的左子节点。
伪代码描述：

left(p):
    return S[2p + 1]

4. right方法：返回节点p的右子节点。
伪代码描述：

right(p):
    return S[2p + 2]

5. hasLeft方法：判断节点p是否有左子节点。
伪代码描述：

hasLeft(p):
    return 2p + 1 < n

6. hasRight方法：判断节点p是否有右子节点。
伪代码描述：

hasRight(p):
    return 2p + 2 < n

7. isInternal方法：判断节点p是否为内部节点（即有子节点）。
伪代码描述：

isInternal(p):
    return hasLeft(p) or hasRight(p)

8. isExternal方法：判断节点p是否为外部节点（即没有子节点）。
伪代码描述：

isExternal(p):
    return not isInternal(p)

9. isRoot方法：判断节点p是否为根节点。
伪代码描述：

isRoot(p):
    return p == 0