這個題目之前做過了，但是由于思路不清晰，今天思路又卡了

比如：
? ?? ?? ???0
? ?? ? 1? ?? ? 2
? ?3? ?? ?4? ?? ?? ?5
? ?? ?6? ?? ?? ? 7?

1->2
3->4->5
6->7

參考數據結構：
struct TREE_NODE
{
? ? ? ? TREE_NODE(int n) : nVal(n), pLft(NULL), pRgt(NULL), pSib(NULL)
? ? ? ? {}

? ? ? ? int nVal;
? ? ? ? TREE_NODE* pLft;
? ? ? ? TREE_NODE* pRgt;
? ? ? ? TREE_NODE* pSib;
};

對于每一個節點tnode，都要將其左右節點鏈接。如果沒有右節點，則就要找和tnode同一層的節點，直到找到一個節點有左孩子或者右孩子，返回這個節點的孩子。

有一個問題要解決，在找和tnode同層的節點的孩子節點，必須保證tnode同層的所有節點已經鏈接了，用先左再右的遞歸不行，所以要用從右到左的遞歸。

TREE_NODE *find_next(TREE_NODE *root) {while(root = root->pSib) {if(root->pLft || root->pRgt)return root->pLft?root->pLft:root->pRgt;}return NULL; } void LinkLevelNodes(TREE_NODE *root) {if(!root) return ;if(root->pLft)root->pLft->pSib = root->pRgt?root->pRgt:find_next(root);if(root->pRgt)root->pRgt->pSib = find_next(root);LinkLevelNodes(root->pRgt);LinkLevelNodes(root->pLft); }

總結

以上是生活随笔為你收集整理的链接二叉树中同一层的节点的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。