原创 PAT (Advanced Level) Practice 1090 Highest Price in Supply Chain (25 分)

1090 Highest Price in Supply Chain (25 分) A supply chain is a network of retailers(零售商), distributors(經銷商), and sup

原创 PAT (Advanced Level) Practice 1004 Counting Leaves (30 分)

1004 Counting Leaves (30 分) A family hierarchy is usually presented by a pedigree tree. Your job is to count those

原创 PAT (Advanced Level) Practice 1020 Tree Traversals (25 分)

1020 Tree Traversals (25 分) Suppose that all the keys in a binary tree are distinct positive integers. Given the po

原创 PAT (Advanced Level) Practice 1053 Path of Equal Weight (30 分)

1053 Path of Equal Weight (30 分) Given a non-empty tree with root R, and with weight Wi assigned to each tree node

原创 PAT (Advanced Level) Practice 1099 Build A Binary Search Tree (30 分)

1099 Build A Binary Search Tree (30 分) A Binary Search Tree (BST) is recursively defined as a binary tree which has

原创 PAT (Advanced Level) Practice 1043 Is It a Binary Search Tree (25 分)

1043 Is It a Binary Search Tree (25 分) A Binary Search Tree (BST) is recursively defined as a binary tree which has

原创 PAT (Advanced Level) Practice 1098 Insertion or Heap Sort (25 分)

Insertion or Heap Sort According to Wikipedia:Insertion sort iterates, consuming one input element each repetition,

原创 PAT (Advanced Level) Practice 1102 Invert a Binary Tree (25 分)

1102 Invert a Binary Tree (25 分) The following is from Max Howell @twitter: Google: 90% of our engineers use the so

原创 PAT (Advanced Level) Practice 1064 Complete Binary Search Tree (30 分)

1064 Complete Binary Search Tree (30 分) A Binary Search Tree (BST) is recursively defined as a binary tree which ha

原创 PAT (Advanced Level) Practice 1079 Total Sales of Supply Chain (25 分)

1079 Total Sales of Supply Chain (25 分) A supply chain is a network of retailers(零售商), distributors(經銷商), and suppl

原创 PAT (Advanced Level) Practice 1106 Lowest Price in Supply Chain

1106 Lowest Price in Supply Chain (25 分) A supply chain is a network of retailers(零售商), distributors(經銷商), and supp

原创 PAT (Advanced Level) Practice 1066 Root of AVL Tree (25 分)

1066 Root of AVL Tree (25 分) An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the

原创 PAT (Advanced Level) Practice 1107 Social Clusters (30 分)

**1107 Social Clusters (30 分) When register on a social network, you are always asked to specify your hobbies in or

原创 PAT (Advanced Level) Practice 1094 The Largest Generation (25 分)

1094 The Largest Generation (25 分) A family hierarchy is usually presented by a pedigree tree where all the nodes o

原创 PAT (Advanced Level) Practice 1086 Tree Traversals Again (25 分)

1086 Tree Traversals Again (25 分) An inorder binary tree traversal can be implemented in a non-recursive way with a