問答題給定二叉樹的先序序列和中序序列，能否重構(gòu)出該二叉樹？給定二叉樹的先序序列和后序序列呢？若不能，給出反例。
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題對一個滿二叉樹，它有m個樹葉，n個結(jié)點，深度為h，則（）
A.n=h+m
B.h+m=2n
C.m=h-1
D.n=2h-1
2.單項選擇題任意一棵二叉樹的葉結(jié)點在先序、中序和后序遍歷序列中的相對次序（）
A.不發(fā)生改變
B.發(fā)生改變
C.不能確定
D.以上都不對
