輸出利用先序遍歷建立的二叉樹中的指定結點的雙親結點

2021-09-22 21:21:11 字數 738 閱讀 4822

輸出利用先序遍歷建立的二叉樹中的指定結點的雙親結點

1000(ms)

10000(kb)

2874 / 6795

利用先序遞迴遍歷演算法建立二叉樹並輸出該二叉樹中指定結點的雙親結點。約定二叉樹結點資料為單個大寫英文本元。當接收的資料是字元「#」時表示該結點不需要建立,否則建立該結點。最後再輸出建立完成的二叉樹中的指定結點的雙親結點。注意輸入資料序列中的「#」字元和非「#」字元的序列及個數關係,這會最終決定建立的二叉樹的形態。

輸入

輸入用例分2行輸入,第一行接受鍵盤輸入的由大寫英文本元和「#」字元構成的乙個字串(用於建立對應的二叉樹),第二行為指定的結點資料。
輸出

用一行輸出該用例對應的二叉樹中指定結點的雙親結點。若相應雙親結點不存在則以「#」代替。
樣例輸入

a##

aabc####

b

樣例輸出

#

a

#include#include#includeusing namespace std;

typedef struct nodebtree;

void init(btree*& head)

void createtree(btree*& node)else

}void findparentnode(btree*& node,char ch,char pro)else

}int main()

二叉樹遍歷 利用先序建立中序輸出

編乙個程式,讀入使用者輸入的一串先序遍歷字串,根據此字串建立乙個二叉樹 以指標方式儲存 例如如下的先序遍歷字串 abc de g f 其中 表示的是空格,空格字元代表空樹。建立起此二叉樹以後,再對二叉樹進行中序遍歷,輸出遍歷結果。輸入包括1行字串,長度不超過100。可能有多組測試資料,對於每組資料,...

根據二叉樹的先序遍歷和中序遍歷建立二叉樹

根據二叉樹的先序遍歷和中序遍歷建立二叉樹 rebacktree 根據二叉樹的先序遍歷和中序遍歷建立二叉樹。rebacktree1 根據二叉樹的後序序遍歷和中序遍歷建立二叉樹。include stdio.h include stdlib.h typedef struct node node,nodep...

先序建立二叉樹及先序 中序 後序遍歷

先序二叉樹 先序建立二叉樹 void createbitree bitree t t bitnode malloc sizeof bitnode t data cnt t lchild null t rchild null createbitree t lchild createbitree t r...