2023新版數(shù)據(jù)結(jié)構(gòu)與算法Java視頻教程（上篇），java高級程序員必學的數(shù)據(jù)
2023-06-25 09:15 作者:CoCo不喝Coke | 我要投稿
在二叉搜索樹中
如何尋找節(jié)點的前驅(qū)結(jié)點
1.如果有左子樹，左子樹的最大值就是前驅(qū)節(jié)點
2.如果沒有左子樹，該節(jié)點的父節(jié)點就是前驅(qū)節(jié)點
不推薦使用中序遍歷的方式遍歷二叉樹，因為效率低（針對 2 ）
如果你想直接重構(gòu)二叉搜索樹，你可以直接中序遍歷
標簽：
