多选题

以下说法中正确的有（）

Question

A. 二叉树中有两个孩子的节点数一定等于叶子节点减一

B. 若一个叶节点是某二叉树中的中序遍历的最后一个节点，同时它也是该二叉树前序遍历的最后一个节点

C. C++中 std:map 查找一个数据的复杂度是 O(1)

D. n个关键字中已知有k个关键字哈希值相同，若用现象探测法将它们存入散列表，至少需要进行k(k-1)/2次探测