單項選擇題

前序遍歷和中序遍歷結果相同的二叉樹是()。

A.根結點無左孩子的二叉樹
B.根結點無右孩子的二叉樹
C.所有結點只有左子樹的二叉樹
D.所有結點只有右子樹的二叉樹

題目列表

你可能感興趣的試題

問答題

【簡答題】以孩子兄弟表示法做存儲結構,求樹中結點x的第i個孩子。

答案: 先在鏈表中進行遍歷,在遍歷過程中查找值等于x的結點,然后由此結點的最左孩子域firstchild找到值為x結點的第一個孩...
問答題

【簡答題】編寫算法交換二叉樹中所有結點的左右子樹。

答案:

對二叉樹進行后序遍歷,在遍歷過程中訪問某結點時交換該結點的左右子樹。
具體算法如下:

微信掃碼免費搜題