選擇什么樣的二叉樹(shù)前序和中序遍歷的結(jié)果一樣？前序：根節(jié)點(diǎn)，前序遍歷左子樹(shù)，前序遍歷右子樹(shù)，中間序：中間序遍歷左子樹(shù)，根節(jié)點(diǎn)，中間序遍歷右子樹(shù)，所以如果兩個(gè)遍歷結(jié)果相同，整個(gè)二叉樹(shù)中的每個(gè)節(jié)點(diǎn)應(yīng)該沒(méi)有左

選擇什么樣的二叉樹(shù)前序和中序遍歷的結(jié)果一樣？

前序：根節(jié)點(diǎn)，前序遍歷左子樹(shù)，前序遍歷右子樹(shù)，中間序：中間序遍歷左子樹(shù)，根節(jié)點(diǎn)，中間序遍歷右子樹(shù)，所以如果兩個(gè)遍歷結(jié)果相同，整個(gè)二叉樹(shù)中的每個(gè)節(jié)點(diǎn)應(yīng)該沒(méi)有左子樹(shù)，只有右子樹(shù)。也就是說(shuō)，就是說(shuō)，前序和中序序和中間序的遍歷變成：前序：根節(jié)點(diǎn)、前序遍歷右子樹(shù)、中間序：根節(jié)點(diǎn)、中間序：根節(jié)點(diǎn)、中間序：根節(jié)點(diǎn)、中間序遍歷右子樹(shù)、中序遍歷右子樹(shù)、中間序遍歷右子樹(shù)、中間序、中間序、中間序和中間序的中間序和中間序的中間序和中間序的中間序、中間序和中間序遍歷右子樹(shù)、中間序和中間序、中間序和中間序、中間序和中間序遍歷右子樹(shù)、中間序、中間序和中間序和中間序、中間序和中間序、中間序和中間序和中間序的中間序和中間序和中間序的中間序和中間序和中間序和中間序和中間序的中間序和中間序的中間序和中間序和中間序和中間序的中間序和中間序，即即即即即即即即即即即即即即即即即即即即即即即即即即即即即即即即即即即因此，我們可以，& CH）

如果（CH=”“

][P=null

]{[P

[P=（struct bitnode*）malloc（sizeof（struct bitnode））

]P->data[P->lchild

！]void print（struct print print）（struct bitnode（struct bitnode*P）//（P）////////////上一個(gè)（輸出二叉樹(shù)）//輸出二叉樹(shù)？N“）*/

printf（”%C“，P->data）

P=P->lchild

}]如果（I！=-1）

{

P=stack[i

]i-->]else

return

}

void main（）//主函數(shù)

{

struct bitnode*P，*t

稍后（P）

print（P）]}