Inorder(Left-Root-Right) Related

根据inorder的特点,会有这个的规律:如果是一个BST,越往左节点越小,越往右的节点越大。

另外,遍历所有节点的时间复杂度是O(N)。如果我们只需要从root 遍历到 leaf, 因为BST的高度是O(logN),时间复杂度也是O(logN).

Last updated