二叉樹前序abcdef中序abcdef?
二叉樹的先序遍歷,是每個結點都按照根-左子樹-右子樹的順序檢索;先序遍歷則是每個結點都按照左子樹-根-右子樹的方式檢索。題目給出的先序和中序遍歷都一樣,可以得出一個結論,該二叉樹沒有左子樹。也即根結點是a,a的右子結點是b,b的右子結點是c……,每一層都只有一個結點,每個分子結點都只有右子結點。
二叉樹前序abcdef中序abcdef?
二叉樹的先序遍歷,是每個結點都按照根-左子樹-右子樹的順序檢索;先序遍歷則是每個結點都按照左子樹-根-右子樹的方式檢索。題目給出的先序和中序遍歷都一樣,可以得出一個結論,該二叉樹沒有左子樹。也即根結點是a,a的右子結點是b,b的右子結點是c……,每一層都只有一個結點,每個分子結點都只有右子結點。