LintCode 595 二叉樹最長連續序列

2022-06-13 06:33:14 字數 514 閱讀 2207

給一棵二叉樹,找到最長連續路徑的長度。

這條路徑是指 任何的節點序列中的起始節點到樹中的任一節點都必須遵循 父-子 聯絡。最長的連續路徑必須是從父親節點到孩子節點(不能逆序)。

樣例舉個例子:1\

3/   \

2     4\5

最長的連續路徑為 3-4-5,所以返回 3。2\

3/ 2 / 1

最長的連續路徑為 2-3 ,而不是 3-2-1 ,所以返回 2。

思路:遞迴計算最長的連續序列,若不連續則把長度重置為1繼續遞迴

/**

* definition of treenode:

* class treenode

* }*/class solution

void longestpath(treenode * root,int length)

if(root->right)

}private:

int longest = 0;

};

LintCode 等價二叉樹

題目描述 檢查兩棵二叉樹是否等價。等價的意思是說,首先兩棵二叉樹必須擁有相同的結構,並且每個對應位置上的節點上的數都相等。樣例 1 1 2 2 and 2 2 4 4 就是兩棵等價的二叉樹。1 1 2 3 and 2 3 4 4就不是等價的。做題思路 本題給出的bool型別的函式來判斷二叉樹是否等價...

lintcode 等價二叉樹

1 題目 檢查兩棵二叉樹是否等價。等價的意思是說,首先兩棵二叉樹必須擁有相同的結構,並且每個對應位置上的節點上的數都相等。樣例 1 1 2 2 and 2 2 4 4就是兩棵等價的二叉樹。1 1 2 3 and 2 3 4 4就不是等價的。2 思路 對兩課二叉樹從以下幾種情況考慮 兩個均空,true...

Lintcode 等價二叉樹

1 問題描述 檢查兩棵二叉樹是否等價。等價的意思是說,首先兩棵二叉樹必須擁有相同的結構,並且每個對應位置上的節點上的數都相等。樣例 1 1 2 2 and 2 2 4 4就是兩棵等價的二叉樹。1 1 2 3 and 2 3 4 4 2 解題思路 從根節點開始判斷兩顆樹是否相等,先判斷結構是否相等,在...