[英]How i can merge two binary trees
我有兩個二叉樹,我想將它們合並。 我的第一個問題是,我們是否可以合並兩個二叉樹,如果可以,我執行合並操作的效率如何,以及執行合並操作的各種方式是什么? ..?
1)將兩棵樹放平到排序列表中。
2)合並您在1)中獲得的列表
3)用2)得到的結果構造樹
此算法可能會為您提供幫助。
不考慮效率,這個答案可能有效。結合兩個二叉樹的算法? 。 如果分類或平衡, 如何在效率上合並兩個BST中的效率討論? 和串聯/合並/聯接兩個AVL樹
樹也是圖,因此輸出每棵樹的邊頂點對(u,v),然后合並這些邊集,並輸出結果圖。
問題在於如何將一棵樹中的頂點映射到另一棵樹中的頂點(例如,我們在樹1中具有邊對(5,9),在樹2中具有邊對(5,6),這5個邊是否對應於同一邊頂點?)。
提出一個頂點編號(可能是給一個不完整的二叉樹中的每個頂點分配數字,就好像它是一個完整的二叉樹一樣,換句話說,就是將任何部分二叉樹中的頂點分配給一個假設的完整二叉樹的槽其中那個樹是一個子樹),以某種方式提供理想的等效性是可行的。
創建一個新節點,將一根尾巴指向其中一棵樹的頭部,將另一根尾巴指向另一棵樹的頭部。 也許您需要澄清您的問題以更具體。 您想保持什么關系?
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.