二叉搜尋樹結點最小距離

2021-09-25 14:25:18 字數 578 閱讀 7658

給定乙個二叉搜尋樹的根結點 root, 返回樹中任意兩節點的差的最小值。

示例:輸入: root = [4,2,6,1,3,null,null]

輸出: 1

解釋:注意,root是樹結點物件(treenode object),而不是陣列。

給定的樹 [4,2,6,1,3,null,null] 可表示為下圖:

4/   \

2      6

/ \    

1   3  

最小的差值是 1, 它是節點1和節點2的差值, 也是節點3和節點2的差值。

注意:二叉樹的大小範圍在 2 到 100。

二叉樹總是有效的,每個節點的值都是整數,且不重複。

/**

* definition for a binary tree node.

* struct treenode

* };

*/class solution

else}}

return min;

}void bianli(treenode* root)

}};

演算法練習 二叉搜尋樹結點最小距離

題目 給定乙個二叉搜尋樹的根結點root,返回樹中任意兩節點的差的最小值。輸入 root 4,2,6,1,3,null,null 輸出 1 解釋 注意,root是樹結點物件 treenode object 而不是陣列。給定的樹 4,2,6,1,3,null,null 可表示為下圖 4 2 6 1 3...

二叉樹結點的最大距離

二叉樹結點中的最大距離 struct node int nmaxlen 0 尋找樹中最長的兩段距離 void findmaxlen node proot if proot pleft null if proot pright null if proot pleft null if proot pri...

二叉搜尋樹 二叉搜尋樹

題目 二叉搜尋樹 time limit 2000 1000 ms j a others memory limit 32768 32768 k j a others total submission s 6945 accepted submission s 3077 problem descripti...