基於二叉鍊錶的二叉樹葉子結點到根結點的路徑的求解

2021-09-29 21:34:03 字數 877 閱讀 6310

描述

設二叉樹中每個結點的元素均為乙個字元,按先序遍歷的順序建立二叉鍊錶,編寫演算法求出每個葉子結點到根結點的路徑。

輸入多組資料。每組資料一行,為二叉樹的先序序列(序列中元素為『0』時,表示該結點為空)。當輸入只有乙個「0」時,輸入結束。

輸出每組資料輸出n行(n為葉子結點的個數),每行為乙個葉子結點到根節點的路徑(按照葉子結點從左到右的順序)。

輸入樣例 1

abcd00e00f00ig00h00

abd00e00cf00g00

0

輸出樣例 1

dcba

ecba

fbagia

hiadba

ebafca

gca

#include

#include

#define maxsize 20

using

namespace std;

typedef

struct btnode btnode;

btnode *

creatbtnode

(string &a,

int&i)

}void

path

(btnode *a)

if(tag[top]==0

) cout << endl;

} top = top -1;

tag[top]++;

}if(tag[top]==1

)if(tag[top]==2

)}}int

main()

else

}return0;

}

二叉樹葉子個數

資料結構實驗之二叉樹七 葉子問題 time limit 1000ms memory limit 65536k 題目描述 已知乙個按先序輸入的字串行,如abd,eg,cf,其中,表示空結點 請建立該二叉樹並按從上到下從左到右的順序輸出該二叉樹的所有葉子結點。輸入輸入資料有多行,每一行是乙個長度小於50...

完全二叉樹葉子結點的演算法

完全二叉樹葉子結點的演算法 如果一棵具有n個結點的深度為k的二叉樹,它的每乙個結點都與深度為k的滿二叉樹中編號為1 n的結點一一對應,這棵二叉樹稱為完全二叉樹。可以根據公式進行推導,假設n0是度為0的結點總數 即葉子結點數 n1是度為1的結點總數,n2是度為2的結點總數,由二叉樹的性質可知 n0 n...

求二叉樹葉子結點個數

樹的定義 由乙個或多個 n 0 結點組成的有限集合t,有且僅有乙個結點稱為根 root 當 n 1時,其餘的結點分為m m 0 個相互不相交的有限集合t1,t2,tm。每個集合本身又是棵樹,被稱作這個根的子樹。樹的結構特點 1.非線性結構,有乙個直接前驅,但可能有多個直接後繼 1 n 2.樹的定義具...