2016.3月的網易實習生機試題，考察了的對二叉樹的靈活應用，理解中序遍歷的用處！可能還有優化的解，大家自由發揮！
//有一棵二叉樹，樹上每個點標有權值，權值各不相同，請設計乙個演算法算出權值最大的葉節點到權值最小的葉節點的距離。
//二叉樹每條邊的距離為1，乙個節點經過多少條邊到達另乙個節點為這兩個節點之間的距離。
//給定二叉樹的根節點root，請返回所求距離。
#include
using
namespace
std;
#include
struct
treenode
};//
1注意點 權值最大的葉子節點到權值最小的葉子節點,不是所有的節點,是葉子結點
//2.用倆個變數標記倆個節點的位置,求出根節點到他們的路徑,如果有重複的路徑就減去重複的路徑的長度.
class
tree
}inorder(root->right, v, small, big);
}public
:
int getdis(treenode*root)
p =root;
while (true
)
inti, j;
for (i = 0, j = 0; j1 && i1; ++i, ++j)
return (int)v1.size() - 1 + (int)v2.size() - 1 - 2 * i; //
i為前面有幾個相同的
}};
網易實習生筆試題 二叉樹
題目描述 有一棵二叉樹，樹上每個點標有權值，權值各不相同，請設計乙個演算法算出權值最大的葉節點到權值最小的葉節點的距離。二叉樹每條邊的距離為1，乙個節點經過多少條邊到達另乙個節點為這兩個節點之間的距離。給定二叉樹的根節點root，請返回所求距離。class tree inorder root rig...
網易2019實習生筆試第二題
時間限制 1秒 空間限制 32768k 小q得到乙個神奇的數列 1,12,123,12345678910,1234567891011.並且小q對於能否被3整除這個性質很感興趣。小q現在希望你能幫他計算一下從數列的第l個到第r個 包含端點 有多少個數可以被3整除。輸入描述 輸入包括兩個整數l和r 1 ...
網易2019實習生Java程式設計題
題1 平面內有n個矩形,第i個矩形的左下角座標為 x1 i y1 i 右上角座標為 x2 i y2 i 如果兩個或者多個矩形有公共區域則認為它們是相互重疊的 不考慮邊界和角落 請你計算出平面內重疊矩形數量最多的地方,有多少個矩形相互重疊。思路 把座標離散化之後直接統計 當時通過率90 include...