Inorder(Left-Root-Right) Related
根据inorder的特点,会有这个的规律:如果是一个BST,越往左节点越小,越往右的节点越大。
另外,遍历所有节点的时间复杂度是O(N)。如果我们只需要从root 遍历到 leaf, 因为BST的高度是O(logN),时间复杂度也是O(logN).
PreviousClosest Leaf in a Binary TreeNext530. Minimum Absolute Difference in BST == 783. Minimum Distance Between BST Nodes
Last updated