單項(xiàng)選擇題

某二叉樹結(jié)點(diǎn)的中序序列為A、B、C、D、E、F、G，后序序列為B、D、C、A、F、G、E，則其左子樹中結(jié)點(diǎn)數(shù)目為（）

A.3
B.2
C.4
D.5

你可能感興趣的試題

單項(xiàng)選擇題

將一棵有100個(gè)結(jié)點(diǎn)的完全二叉樹從根這一層開始，每一層從左到右依次對(duì)結(jié)點(diǎn)進(jìn)行編號(hào)，根結(jié)點(diǎn)編號(hào)為1，則編號(hào)最大的非葉結(jié)點(diǎn)的編號(hào)為（）

A.48
B.49
C.50
D.51

單項(xiàng)選擇題

設(shè)森林F中有三棵樹，第一、第二和第三棵樹的結(jié)點(diǎn)個(gè)數(shù)分別為M1、M2和M3。與森林F對(duì)應(yīng)的二叉樹根結(jié)點(diǎn)的右子樹上的結(jié)點(diǎn)個(gè)數(shù)是（）

A.M1
B.M1+M2
C.M3
D.M2+M3

<track id="21722"><dl id="21722"></dl></track>