titi2018815的博客

题目： A Strange Tree (S-tree) over the variable set Xn = {x1,x2,...,xn} is a binary tree representing a Boolean function f:{0,1}->{0,1}. Each path of the S-tree begins at the root node and consists ...

题目： As we know,the shape of a binary search tree is greatly related to the order of keys we insert. To be precisely:  1.  insert a key k to a empty tree, then the tree become a tree with  only one no...

题目： Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital letters in the nodes.  This is an example of one of her c...