資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會研究
時尚研究
法律研究C++ 中將給定的二叉樹轉換為雙向連結串列（第 1 組）
在本教程中，我們將討論一個將二叉樹轉換為雙向連結串列的程式。
為此，我們將提供一棵二叉樹。我們的任務是將其轉換為一個雙向連結串列，以便左指標和右指標變為前一個和後一個指標。此外，雙向連結串列的順序必須等於二叉樹的中序遍歷。
為此，我們有一個非常直接的方法。我們將按照順序遍歷二叉樹，同時製作雙向連結串列的節點，最後將左和右分別設為前一個和後一個節點。
示例
#include <iostream>
using namespace std;
//node structure of binary tree
struct node{
int data;
node* left;
node* right;
};
//traversing and making nodes for
//doubly linked list
void binarytodll(node *root, node **head){
if (root == NULL)
return;
static node* prev = NULL;
//converting left subtree
binarytodll(root->left, head);
if (prev == NULL)
*head = root;
else {
root->left = prev;
prev->right = root;
}
prev = root;
//converting right subtree
binarytodll(root->right, head);
}
//allocating a new node
node* newNode(int data) {
node* new_node = new node;
new_node->data = data;
new_node->left = new_node->right = NULL;
return (new_node);
}
//printing nodes of doubly linked list
void print_dll(node *node){
while (node!=NULL) {
cout << node->data << " ";
node = node->right;
}
}
int main(){
node *root = newNode(10);
root->left = newNode(12);
root->right = newNode(15);
root->left->left = newNode(25);
root->left->right = newNode(30);
root->right->left = newNode(36);
node *head = NULL;
binarytodll(root, &head);
print_dll(head);
return 0;
}輸出
25 12 30 10 36 15
更新時間：2020 年 1 月 6 日
154 次瀏覽
廣告