Menu Sidebar
Menu

binary tree

Find Next Higher Key in BST (Given Parent)

找后继节点, 但是这里给了父节点. 很简单的考虑一下几种情况: 引用一下http://www.algoqueue.com/的图 比如3, 有右节点, 所以我们返回右节点的最左节点(后继).. 比如2, 没有右节点, 但是2是父节点3的左节点, 所以返回3. 假设没有7, 6没有右节点(没有7), 但是6是3(父节点)的右节点,所以我们只能往上找, 直到找到3是8的左节点, 返回8.  

 

[LintCode] Convert Sorted Array to Binary Search Tree With Minimal Height

[LintCode] Subtree

[LintCode] Maximum Depth of Binary Tree

[LintCode] Invert Binary Tree

书脊

倾城与倾国, 佳人难再得