單項(xiàng)選擇題

對(duì)二叉排序樹(shù)進(jìn)行（）遍歷，可以得到該二叉樹(shù)所有結(jié)點(diǎn)構(gòu)成的排序序列。

A.前序
B.中序
C.后序
D.按層次

你可能感興趣的試題

單項(xiàng)選擇題

設(shè)森林F對(duì)應(yīng)的二叉樹(shù)為B，它有m個(gè)結(jié)點(diǎn)，B的根為P，P的右子樹(shù)結(jié)點(diǎn)個(gè)數(shù)為n，森林F中第一棵樹(shù)的結(jié)點(diǎn)個(gè)數(shù)是（）

A.m-n
B.m-n-1
C.n+1
D.條件不充分，無(wú)法確定

單項(xiàng)選擇題

某二叉樹(shù)中序序列為ABCDEFG，后序序列為BDCAFGE，則前序序列是（）

A.EGFACDB
B.EACBDGF
C.EAGCFBD
D.上面的都不對(duì)