如果一棵二叉樹中所有結點的值都大於其左子樹中的所有結點的值,且小於其右子樹中所有結點的值,現欲得到各個結點的遞增序列,采用的方法是()。
A.前序遍歷
B.後序遍歷
C.中序遍歷
D.層次遍歷
正確答案:中序遍歷
如果一棵二叉樹中所有結點的值都大於其左子樹中的所有結點的值,且小於其右子樹中所有結點的值,現欲得到各個結點的遞增序列,采用的方法是()。
A.前序遍歷
B.後序遍歷
C.中序遍歷
D.層次遍歷
正確答案:中序遍歷