Top "Binary-tree" questions

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

Are duplicate keys allowed in the definition of binary search trees?

I'm trying to find the definition of a binary search tree and I keep finding different definitions everywhere. Some say …

data-structures computer-science binary-tree
Heap vs Binary Search Tree (BST)

What is the difference between a heap and BST? When to use a heap and when to use a BST? …

algorithm binary-tree heap binary-search-tree
Post order traversal of binary tree without recursion

What is the algorithm for doing a post order traversal of a binary tree WITHOUT using recursion?

binary-tree traversal non-recursive
C How to "draw" a Binary Tree to the console

What algorithms can be used to draw a binary tree in the console? The tree is implemented in C. For …

c algorithm layout binary-tree
Binary Trees vs. Linked Lists vs. Hash Tables

I'm building a symbol table for a project I'm working on. I was wondering what peoples opinions are on the …

algorithm hashtable linked-list binary-tree symbol-tables
Constructing a Binary tree in Java

I am constructing a binary tree. Let me know if this is a right way to do it. If not …

java data-structures binary-tree implementation
How to search for a node in a tree and return it?

I'm trying to search for a node in a binary tree and return in case it's there, otherwise, return null. …

java binary-tree tree-nodes
What is an "internal node" in a binary search tree?

I'm scouring the internet for a definition of the term "Internal Node." I cannot find a succinct definition. Every source …

data-structures binary-tree
Java Printing a Binary Tree using Level-Order in a Specific Format

Okay, I have read through all the other related questions and cannot find one that helps with java. I get …

java format binary-tree order-of-execution
Traversing through all nodes of a binary tree in Java

Let's say I have a simple binary tree node class, like so: public class BinaryTreeNode { public String identifier = ""; public BinaryTreeNode …

java binary-tree traversal tree-traversal