a、归纳法: 基本情况是树中没有节点,空树明显是唯一的;假设一棵含有k-1(k>=1)个节点的treap是唯一的,当插入第k个节点后,拥有最小优先级的节点x肯定是该treap的根节点,并且所有关键字小于key[x]的节点都在x左子树,所有关键字大于 key[x] 的节点都在x的右子树,也就是说根及根的左右子树都是唯一确定的,因此归纳得出含有k个节点的treap也是唯一的(因为左右子树的节点数均小于或等于k-1,根据归纳假设左右子树也是唯一的treap)