Tree
Binary Tree Inorder Traversal
Link: https://leetcode.com/problems/binary-tree-inorder-traversal/
Code:
inorder traversal: left, root, right;
preorder traversal: root, left, right;
postorder traversal: left, right, root;
add()
method for List;
Unique Binary Search Trees
Link: https://leetcode.com/problems/unique-binary-search-trees/
Code:
Dynamic programming;
G[i]
is the number of unique BSTs withi
nodes;Base case:
G[0] = 1
,G[1] = 1
;Recursive case:
G[i] = G[0] * G[i-1] + G[1] * G[i-2] + ... + G[i-1] * G[0]
;
Last updated