1.把二元查找樹轉變成排序的雙向鏈表
題目：
輸入一棵二元查找樹，將該二元查找樹轉換成一個排序的雙向鏈表。
要求不能創建任何新的結點，只調整指針的指向。
10
/ \
6 14
/ \ / \
4 8 12 16
轉換成雙向鏈表
4=6=8=10=12=14=16。
首先我們定義的二元查找樹節點的數據結構如下：
struct BSTreeNode
{
int m_nValue; // value of node
BSTreeNode *m_pLeft; // left child of node
BSTreeNode *m_pRight; // right child of node

};

#include<stdio.h> #include<stdlib.h># define N 20;int count = 0; typedef struct tree {int num;struct tree* lchild;struct tree* rchild; }Tree; Tree* plndex = NULL; void add(Tree*&T, int num) {if (T == NULL){Tree* pTree = new Tree();pTree->num = num;pTree->lchild = NULL;pTree->rchild = NULL;T = pTree;}else if (T->num < num){add(T->rchild, num);}else if (T->num>num){add(T->lchild, num);} } void convertToList(Tree* T) {if (T == NULL){return;}T->lchild = plndex;if (plndex != NULL)plndex->rchild = T;plndex = T;} void inOrderBSTree(Tree* T) {if (NULL == T){return;}else{inOrderBSTree(T->lchild);convertToList(T);inOrderBSTree(T->rchild);} }int main(){Tree *pRoot = NULL;add(pRoot, 10);add(pRoot, 6);add(pRoot, 14);add(pRoot, 4);add(pRoot, 8);add(pRoot, 12);add(pRoot, 16);inOrderBSTree(pRoot);return 0;}

總結

以上是生活随笔為你收集整理的把二元查找树转变成排序的双向链表（树）的全部內容，希望文章能夠幫你解決所遇到的問題。

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