有序輸出兩棵二叉查詢樹中的元素

2022-03-23 19:14:29 字數 630 閱讀 9081

題目:給出兩棵二叉查詢樹,有序輸出所有元素,時間複雜度o(n),空間複雜度o(h),h為樹的高度

此題就是把兩棵二叉查詢樹的中序遍歷過程結合在一起。

structtreenode   

};  

voidprint2bstsinsortedorder(treenode *root1, treenode *root2)  

10.   

18.     treenode *p2 = root2;  

19.while(p2 != null)  

20.       

24.while(!stk1.empty() || !stk2.empty())  

25.       

41.         }  

42.elseif(p2 == null || (p1 && p1->val <= p2->val))  

43.           

52.         }  

53.     }  

54. }  

兩棵二叉搜尋樹中的所有元素

給你 root1 和 root2 這兩棵二叉搜尋樹。請你返回乙個列表,其中包含 兩棵樹 中的所有整數並按 公升序 排序。示例 1 輸入 root1 2,1,4 root2 1,0,3 輸出 0,1,1,2,3,4 示例 2 輸入 root1 0,10,10 root2 5,1,7,0,2 輸出 10...

LeetCode 兩棵二叉搜尋樹的所有元素

題目鏈結 1305 給你root1和root2這兩棵二叉搜尋樹。請你返回乙個列表,其中包含 兩棵樹 中的所有整數並按 公升序 排序。示例 輸入 root1 2,1,4 root2 1,0,3 輸出 0,1,1,2,3,4 輸入 root1 0,10,10 root2 5,1,7,0,2 輸出 10,...

1305 兩棵二叉搜尋樹中的所有元素(C )

給你 root1 和 root2 這兩棵二叉搜尋樹。請你返回乙個列表,其中包含 兩棵樹 中的所有整數並按 公升序 排序。示例 1 輸入 root1 2,1,4 root2 1,0,3 輸出 0,1,1,2,3,4 示例 2 輸入 root1 0,10,10 root2 5,1,7,0,2 輸出 10...