將一系列給定數字順序插入一個初始為空的小頂堆H[]
。隨後判斷一系列相關命題是否為真。命題分下列幾種:
x is the root
:x
是根結點;x and y are siblings
:x
和y
是兄弟結點;x is the parent of y
:x
是y
的父結點;x is a child of y
:x
是y
的一個子結點。
輸入格式:
每組測試第1行包含2個正整數N
(\le≤ 1000)和M
(\le≤ 20),分別是插入元素的個數、以及需要判斷的命題數。下一行給出區間[-10000, 10000][−10000,10000]內的N
個要被插入一個初始為空的小頂堆的整數。之後M
行,每行給出一個命題。題目保證命題中的結點鍵值都是存在的。
輸出格式:
對輸入的每個命題,如果其為真,則在一行中輸出T
,否則輸出F
。
輸入樣例:
5 4
46 23 26 24 10
24 is the root
26 and 23 are siblings
46 is the parent of 23
23 is a child of 10
輸出樣例:
F
T
F
T