※ 引述《oklp1415 (天生我材)》之铭言：
: 问题是这样的:
: http://ppt.cc/zS~j
: 想请问一下这题有办法套公式求解吗??
: 想询问这题的详解是怎么的解答，感觉好难啊!!
: 已看过相关定义跟公式还是没头绪~"~
因为 2-3 tree 的外部点都在同一个高度 (这是定义)
又他只有 2 node(一个 key) 跟 3 node(两个 key)
且根据他的 insert 可以推出，必定是下面先满才会挤上去。
所以我们可以先全部都画 2 node，
O
/ \
O O
/ \ / \
O O O O
/ \/ \/\/ \
O OO OOOO O
恩，图很难画 ...
数一数会发现少一个 node，这时后因为只能从下面先挤，所以多的 node 100% 在底层，
所以底下那一层会有 9 个，这时后基本上就做完了，不过怕死可以在去分配 key 看看可
不可以，多画一个的外部点的 父点必须是 2 key的，之后剩下的都补给外部点，所以 OK
以上。
参考看看 ~