二叉查找樹轉雙向鏈表JAVA實現

把二元查找樹轉變成排序的雙向鏈表 題目: 輸入一棵二元查找樹,將該二元查找樹轉換成一個排序的雙向鏈表。 要求不能建立任何新的結點,只調整指針的指向。 10 / \ 6 14 / \ / \ 4 8 12 16 轉換成雙向鏈表 4=6=8=10=12=14=16。 /** public class TreeNode { int val = 0; TreeNode left = nul
相關文章
相關標籤/搜索