Professional Documents
Culture Documents
Colocviu 0 SDA
Colocviu 0 SDA
2. You are given the pre-order of a binary tree (missing children are indicated by the
symbol null). Example: 4 1 null 3 null null 7 6 null null null
Decide whether this is a binary search tree. The running time should be in O(n) /5