單項(xiàng)選擇題

將一棵有n個結(jié)點(diǎn)的完全二叉樹用寬度優(yōu)先搜索的方式存儲在一個數(shù)組tree[]中，則根據(jù)完全二叉樹的特性，下列選項(xiàng)中不正確的是：（）。

A.若2*i<=n，那么tree[i]的左孩子為tree[2*i]；若2*i+1<=n，那么tree[i]的右孩子為tree[2*i-1]
B.若i>1，tree[i]的父親為tree[idiv2]
C.若i>ndiv2，那么tree[i]為葉子結(jié)點(diǎn)
D.若i<（n-1）div2.那么tree[i]必有兩個孩子

微信掃碼免費(fèi)搜題