7 1 還原二叉樹 25分

2021-10-04 11:32:18 字數 746 閱讀 6358

給定一棵二叉樹的先序遍歷序列和中序遍歷序列，要求計算該二叉樹的高度。

輸入首先給出正整數n（≤50），為樹中結點總數。下面兩行先後給出先序和中序遍歷序列，均是長度為n的不包含重複英文本母（區別大小寫）的字串。

輸出為乙個整數，即該二叉樹的高度。

9


abdfghiec


fdhgibeac
5
普通的建樹題，從先序找根，然後在中序區分出左子和右子，再遞迴建樹，之後再遞迴求一下樹的高度即可。

#include


#include


using namespace std;


typedef


char elementtype;


typedef


struct node *bintree;


struct node 


;bintree createtree


(char pre,


char in,


int n)


;int


gettreehigh


(bintree t)


;int


main()


bintree createtree


(char pre,


char in,


int n)


intgettreehigh


(bintree t)

7 1 還原二叉樹 25 分

7 1 還原二叉樹 25 分 給定一棵二叉樹的先序遍歷序列和中序遍歷序列，要求計算該二叉樹的高度。輸入格式 輸入首先給出正整數n 50 為樹中結點總數。下面兩行先後給出先序和中序遍歷序列，均是長度為n的不包含重複英文本母 區別大小寫 的字串。輸出格式 輸出為乙個整數，即該二叉樹的高度。輸入樣例 9a...

7 1 還原二叉樹 25 分

給定一棵二叉樹的先序遍歷序列和中序遍歷序列，要求計算該二叉樹的高度。輸入格式 輸入首先給出正整數n 50 為樹中結點總數。下面兩行先後給出先序和中序遍歷序列，均是長度為n的不包含重複英文本母 區別大小寫 的字串。輸出格式 輸出為乙個整數，即該二叉樹的高度。輸入樣例 9abdfghiec fdhgib...

PTA 7 1 還原二叉樹 （25 分

給定一棵二叉樹的先序遍歷序列和中序遍歷序列，要求計算該二叉樹的高度。輸入格式 輸入首先給出正整數n 50 為樹中結點總數。下面兩行先後給出先序和中序遍歷序列，均是長度為n的不包含重複英文本母 區別大小寫 的字串。輸出樣例 輸出為乙個整數，即該二叉樹的高度。輸入樣例 9 abdfghiec fdhgi...