day327

Documentation

Index

• type BinaryTree
  • func MergeBinaryTrees(one, two *BinaryTree) *BinaryTree

Types

type BinaryTree

type BinaryTree struct {
	Val         int
	Left, Right *BinaryTree
}

BinaryTree is an integer binary tree.

func MergeBinaryTrees

func MergeBinaryTrees(one, two *BinaryTree) *BinaryTree

MergeBinaryTrees returns a new binary tree that is the "merge" of two other binary trees. Merge is defined as the sum of equivalently placed nodes. Runs in O(N) time.