給定一棵二叉樹的先序遍歷序列和中序遍歷序列，要求計算該二叉樹的深度。
輸入格式:
輸入首先給出正整數n（≤50），為樹中結點總數。下面兩行先後給出先序和中序遍歷序列，均是長度為n的不包含重複英文本母（區別大小寫）的字串。
輸出格式:
輸出為乙個整數，即該二叉樹的高度。
輸入樣例:
9 abdfghiec
fdhgibeac
輸出樣例:
#include
#include
int flag=0;
using
namespace
std;
typedef
struct node
node;
node *binarytree(char a,char b,int len)
p->left=binarytree(a+1,b,i);
p->right=binarytree(a+i+1,b+i+1,len-1-i);
return p;
}用乙個judge函式來判斷他的深度，當深度大於當前找到的最大深度時，更改最大深度。
void judge(node *p,int level)
int main()
二叉樹的深度 二叉樹的深度
題目描述輸入一棵二叉樹，求該樹的深度。從根結點到葉結點依次經過的結點 含根 葉結點 形成樹的一條路徑，最長路徑的長度為樹的深度。及測試用例 單步除錯檢視過程 public class solution19 拿到左子樹的最大深度 int leftdep treedepth root.left 拿到右子...
二叉樹的深度 二叉樹的深度 二叉樹最大寬度
題目 輸入一棵二叉樹的根節點，求該樹的深度。從根節點到葉節點依次經過的節點 含根 葉節點 形成樹的一條路徑，最長路徑的長度為樹的深度。例如 給定二叉樹 3,9,20,null,null,15,7 返回它的最大深度 3 根節點加上左右子樹的最大深度就是樹的最大深度。如下 class solution ...
二叉樹深度計算
今天面試，被問到了二叉樹的深度計算問題。一聽到這個問題，第一反應是大學被寫爛了的基本資料結構問題。然而我已經畢業3年，沒寫演算法很久，手都生了。但是呢，不能說生了就只對面試官說思路吧，於是還是不假思索的立馬拿起筆，寫了起來，畢竟這是乙個基本的資料結構題目。首先立馬寫了乙個二叉樹結構。public c...