劍指offer 57:二叉樹的下一個結點

思路: 中序遍歷中 有右子樹,就是其右子樹的下一個結點, 比如結點5的下一個結點是7 沒右子樹,是其父親的左子樹,下一個結點是其父親,比如結點9的下一個結點是4 沒右子樹,是父親的右子樹,下一個節點是當前節點所在左子樹根,比如結點2的下一個結點是3 #include <iostream> using namespace std; struct TreeLinkNode { int v
相關文章
相關標籤/搜索