資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟學
心理學
社會學
時裝設計
法學雙樹和 C++ 程式中的示例
在本教程中，我們將學習如何對給定的樹進行翻倍。
讓我們來看一下解決此問題的步驟。
建立節點類。
使用虛擬資料初始化樹。
編寫遞迴函式以對樹進行翻倍。
遞迴遍歷樹。
將左節點儲存在一個變數中。
遍歷後，透過建立新節點新增資料。
現在，將左節點新增為新建立節點的左子節點。
列印樹。
示例
讓我們來看一下程式碼。
#include <bits/stdc++.h>
using namespace std;
class node {
public:
int data;
node* left;
node* right;
};
node* newNode(int data) {
node* Node = new node();
Node->data = data;
Node->left = NULL;
Node->right = NULL;
return Node;
}
void doubleTree(node* Node) {
node* oldLeft;
if (Node == NULL) return;
doubleTree(Node->left);
doubleTree(Node->right);
oldLeft = Node->left;
Node->left = newNode(Node->data);
Node->left->left = oldLeft;
}
void printTree(node* node) {
if (node == NULL) {
return;
}
printTree(node->left);
cout << node->data << " ";
printTree(node->right);
}
int main() {
node *root = newNode(1);
root->left = newNode(2);
root->right = newNode(3);
cout << "Original Tree" << endl;
printTree(root);
cout << endl;
doubleTree(root);
cout << "Double Tree" << endl;
printTree(root);
cout << endl;
return 0;
}輸出
如果你執行上面的程式碼，你將得到以下結果。
Original Tree 2 1 3 Double Tree 2 2 1 1 3 3
結論
如果你對本教程有任何疑問，可以在評論部分中留言。
更新於： 2021 年 1 月 28 日
205 次瀏覽
廣告