- 博客(7)
- 收藏
- 关注
原创 1135 Is It A Red-Black Tree (30分)
There is a kind of balanced binary search tree namedred-black treein the data structure. It has the following 5 properties: (1) Every node is either red or black. (2) The root is black. (3) Every...
2020-04-24 01:04:15 184
原创 1123 Is It a Complete AVL Tree (30分)
An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any time they differ by more than one, rebalancing is...
2020-04-23 01:25:47 108
原创 1138 Postorder Traversal (25分)
Suppose that all the keys in a binary tree are distinct positive integers. Given the preorder and inorder traversal sequences, you are supposed to output the first number of the postorder traversal...
2020-04-22 02:06:16 119
原创 1115 Counting Nodes in a BST (30分)
A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only nodes with keys less than or equal to the node's key. ...
2020-04-21 00:22:59 150
原创 1127 ZigZagging on a Tree (30分)【重建二叉树/Z字型遍历二叉树】
Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be determined by a given pair of postorder and inorder traversal sequences. And it is a simple stand...
2020-04-17 01:49:23 257
原创 1026 Table Tennis (30分)
A table tennis club has N tables available to the public. The tables are numbered from 1 to N. For any pair of players, if there are some tables open when they arrive, they will be assigned to the ava...
2020-04-07 21:47:05 216
原创 1017 Queueing at Bank (25分)
Suppose a bank hasKwindows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. All the customers have to wait in line behind the yellow li...
2020-04-06 20:50:02 122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人