# Questions tagged [binary-trees]

a rooted tree in which each node has no more than two children

482 questions
Filter by
Sorted by
Tagged with
1answer
9k views

3answers
20k views

### Average number of comparisons to locate item in BST

This is a GRE practice question. If a node in the binary search tree above is to be located by binary tree search, what is the expected number of comparisons required to locate one of the items (...
0answers
467 views

### How to identify a binary tree uniquely if its Inorder, Preorder and Postorder traversal is given? [duplicate]

Possible Duplicate: Which combinations of pre-, post- and in-order sequentialisation are unique? I have three different tree traversal of a binary tree Inorder, Preorder and Postorder. I want to ...
1answer
5k views

### How to make a parse tree for the following propositional logic formula?

I have a formula $\neg((q \implies \neg q) \vee p \vee (\neg q \implies (r \wedge p)))$. As it contains 3 subformulas between the $\vee$'s, how can i put it into a parse tree, as a parse tree ...
1answer
17k views

### Best-Case Running Time For Binary Search Tree Insertion

The notion of best-case running time is kind of ambiguous for me. According to wikipedia, the definition of best case running time is: The term best-case performance is used in computer science to ...
1answer
48k views

### Two definitions of balanced binary trees

I have seen two definitions of balanced binary trees, which look different to me. A binary tree is balanced if for each node it holds that the number of inner nodes in the left subtree and the number ...
2answers
481 views

### Binary Search Tree Property

In the book 'Introduction to Algorithms 3/e', I have found the following definition of Binary Search Tree property: Let $x$ be a node in a binary search tree. If $y$ is a node in the left subtree ...
1answer
586 views

### From in-order representation to binary tree

Is there a way to reconstruct a binary tree just from its in-order representation? I've searched the internet, but I could only find solutions for reconstructing a binary tree from inorder and ...
2answers
4k views

### What is the average height of a binary tree?

Is there any formal definition about the average height of a binary tree? I have a tutorial question about finding the average height of a binary tree using the following two methods: The natural ...
1answer
486 views

1
6 7 8 9
10