Top "Binary-tree" questions

A tree data structure in which each node has at most two child nodes.

What are the applications of binary trees?

I am wondering what the particular applications of binary trees are. Could you give some real examples?

binary-tree
How to print binary tree diagram?

How can I print a binary tree in Java so that the output is like: 4 / \ 2 5 My node: public class Node&…

java data-structures printing binary-tree
Difference between binary tree and binary search tree

Can anyone please explain the difference between binary tree and binary search tree with an example?

data-structures tree binary-tree binary-search-tree
How to implement a binary tree?

Which is the best data structure that can be used to implement a binary tree in Python?

python algorithm search data-structures binary-tree
How to find the lowest common ancestor of two nodes in any binary tree?

The Binary Tree here is may not necessarily be a Binary Search Tree. The structure could be taken as - …

algorithm binary-tree complexity-theory least-common-ancestor
Difference between "Complete binary tree", "strict binary tree","full binary Tree"?

I am confused about the terminology of the below trees, I have been studying the Tree, and I am unable …

data-structures tree binary-tree
With ' N ' no of nodes, how many different Binary and Binary Search Trees possible?

For Binary trees: There's no need to consider tree node values, I am only interested in different tree topologies with …

tree binary-tree catalan
The best way to calculate the height in a binary search tree? (balancing an AVL-tree)

I'm looking for the best way to calculate a nodes balance in an AVL-tree. I thought I had it working, …

algorithm data-structures binary-tree avl-tree tree-balancing
How to determine if binary tree is balanced?

It's been a while from those school years. Got a job as IT specialist at a hospital. Trying to move …

java algorithm data-structures binary-tree
Find kth smallest element in a binary search tree in Optimum way

I need to find the kth smallest element in the binary search tree without using any static/global variable. How …

algorithm data-structures binary-tree binary-search