題目描述：
有一棵二叉樹，樹上每個點標有權值，權值各不相同，請設計乙個演算法算出權值最大的葉節點到權值最小的葉節點的距離。二叉樹每條邊的距離為1，乙個節點經過多少條邊到達另乙個節點為這兩個節點之間的距離。
給定二叉樹的根節點root，請返回所求距離。
class tree
}inorder(root->right, v, small, big);
}public:
int getdis(treenode* root)
p = root;
while (true)
int i,j;
for (i=0,j=0;j1&&i1; ++i,++j)
return (int)v1.size()-1+(int)v2.size()-1-2*i;
}};
網易實習生真題（二叉樹）
2016.3月的網易實習生機試題，考察了的對二叉樹的靈活應用，理解中序遍歷的用處！可能還有優化的解，大家自由發揮！有一棵二叉樹，樹上每個點標有權值，權值各不相同，請設計乙個演算法算出權值最大的葉節點到權值最小的葉節點的距離。二叉樹每條邊的距離為1，乙個節點經過多少條邊到達另乙個節點為這兩個節點之間的...
網易2019實習生筆試第二題
時間限制 1秒 空間限制 32768k 小q得到乙個神奇的數列 1,12,123,12345678910,1234567891011.並且小q對於能否被3整除這個性質很感興趣。小q現在希望你能幫他計算一下從數列的第l個到第r個 包含端點 有多少個數可以被3整除。輸入描述 輸入包括兩個整數l和r 1 ...
2010實習生筆試題
1.已知兩個鍊錶head1和head2各自有序，請把它們合併成乙個有序鍊錶，要求用遞迴方法進行。cpp view plain copy include include using namespace std struct node node make link void display node v...