求二叉樹深度 sdut oj 2804

2021-07-16 09:28:47 字數 866 閱讀 5731

time limit: 1000ms memory limit: 65536k

已知一顆二叉樹的中序遍歷序列和後序遍歷序列,求二叉樹的深度。

輸入資料有多組,輸入t

組資料。每組資料報括兩個長度小於50的字串,第乙個字串表示二叉樹的中序遍歷,第二個表示二叉樹的後序遍歷。

輸出二叉樹的深度。

2

dbgeafc

dgebfca

lnixu

linux

4

3

給出二叉樹的中序和後序, 求深度, 和給出前序和中序求高度差不多,只是改一下建立左右子樹的順序就好了 

示例程式

#include using namespace std;

struct node

*root;

char str1[75], str2[75];

int max, k, l;

node *creat()

node *build(int low, int high)

}k--;

node *root;

root = creat();

root->data = str1[flag];

root->rchild = build(flag+1, high);//根節點右側flag到high為整棵樹右子樹

root->lchild = build(low, flag-1);//low到flag為左子樹;

return root;

}void depth(node *root, int ans)

}int main()

}

二叉樹(三)求二叉樹的深度

採用先序法建立一棵二叉樹,設計求該二叉樹的深度,二叉樹的資料域型別為字元型,擴充套件二叉樹的葉子結點用 表示,要求可以求多棵二叉樹的深度,當二叉樹的深度為0時程式結束。輸入描述 迴圈輸入多棵擴充套件二叉樹的先序遍歷序列,每棵樹佔一行,以回車結束,每棵二叉樹中結點之間以空格隔開輸出描述 輸出各二叉樹的...

求二叉樹的深度

題目 輸入一棵二叉樹的根節點,求該樹的深度。從根節點到葉子結點一次經過的結點形成樹的一條路徑,最長路徑的長度為樹的深度。根節點的深度為1。解體思路 如果根節點為空,則深度為0,返回0,遞迴的出口 如果根節點不為空,那麼深度至少為1,然後我們求他們左右子樹的深度,比較左右子樹深度值,返回較大的那乙個 ...

求二叉樹的深度

已知一顆二叉樹的中序遍歷序列和後序遍歷序列,求二叉樹的深度。輸入資料有多組,輸入t 代表有t 組資料。每組資料報括兩個長度小於50 的字串,第乙個字串表示二叉樹的中序遍歷,第二個表示二叉樹的後序遍歷。輸出二叉樹的深度。2 dbgeafc dgebfca lnixu linux 4 3 include...