單項(xiàng)選擇題某二叉樹T有n個(gè)結(jié)點(diǎn)，設(shè)按某種順序?qū)中的每個(gè)結(jié)點(diǎn)進(jìn)行編號(hào)，編號(hào)值為1，2，...n。且有如下性質(zhì)：T中任意結(jié)點(diǎn)v，其編號(hào)等于左子樹上的最小編號(hào)減1，而v的右子樹的結(jié)點(diǎn)中，其最小編號(hào)等于v左子樹上結(jié)點(diǎn)的最大編號(hào)加1，這是按（）編號(hào)的。

A.中序遍歷序列
B.先序遍歷序列
C.后序遍歷序列
D.層次順序


您可能感興趣的試卷

你可能感興趣的試題

2.單項(xiàng)選擇題線索化二叉樹中，某結(jié)點(diǎn)*p沒有孩子的充要條件是（）。

A.p->lchild=NULL
B.p->ltag=1且p->rtag=1
C.p->ltag=0
D.p->lchild=NULL且p->ltag=1