20 docs tagged with "binary-tree"

This question is asked by Facebook. Given a reference to the root of a binary tree, return a list containing the average value in each level of the tree.

Given a binary tree, return its column order traversal from top to bottom and left to right. Note: if two nodes are in the same row and column, order them from left to right.

Given a binary tree, return a list containing its inorder traversal without using recursion.

Given a binary tree, return all the values you'd be able to see if you were standing on the left side of it with values ordered from top to bottom.

Given a binary tree, return its level order traversal where the nodes in each level are ordered from left to right.

Given a binary tree, return its level order traversal where the nodes in each level are ordered from left to right.

Given a binary tree, return its level order traversal where the nodes in each level are ordered from left to right, and the levels are ordered from bottom to top.

Given the reference to a binary tree, return the length of the longest path in the tree that contains consecutive values.

Given a binary tree, return its zigzag level order traversal. (i.e., from left to right, then right to left for the next level and alternate between).

Given a binary tree, return the bottom-left most value.

You're a thief trying to rob a binary tree. As a thief, you are trying to steal as much money as possible. The amount of money you steal is equivalent to the sum of all the node's values that you decide to rob. If two adjacent nodes are robbed, the authorities are automatically alerted. Return the maximum loot that you can steal without alerting the authorities.

Given a binary tree, return the largest value in each of its levels.

Given a binary tree and a target, return whether or not there exists a root to leaf path such that all values along the path sum to the target.

Given the reference to the root of a binary tree and a value k, return the number of paths in the tree such that the sum of the nodes along the path equals k.

This question is asked by Facebook. Given the root of a binary tree and two values low and high, return the sum of all values in the tree that are within low and high (inclusive).

Given two binary trees, return whether or not the two trees are identical. Note: identical meaning they exhibit the same structure and the same values at each node.

This question is asked by Amazon. Given two trees s and t, return whether or not t is a subtree of s.

Given a binary tree, return the sum of all left leaves of the tree.

Given a binary tree, return whether or not it forms a reflection across its center (i.e. a line drawn straight down starting from the root).

You are given the reference to the root of a binary tree and are asked to trim the tree of "dead" nodes. A dead node is a node whose value is listed in the provided dead array. Once the tree has been trimmed of all dead nodes, return a list containing references to the roots of all the remaining segments of the tree.