（笛卡尔树）对于一个给定的两两不等的正整数序列，笛卡尔树是这样的一棵二叉树：首先，它是一个最小堆，即除了根结点，每个节点的权值都大于父节点的权值；其次，它的中序遍历恰好就是给定的序列。例如，对于序列 7,2,12,1,10,5,15,3，下图就是一棵对应的笛卡尔树。现输入序列的规模 n(1≤n<100) 和序列的 n 个元素，试求其对应的笛卡尔树的深度 d（根节点深度为 1），以及有多少个叶子节点的深度为 d。
QQ扫一扫联系
点击联系
2424550447
微信扫一扫联系
