里的解法满像许老师的解法 不过我有点忘了 所以有点不清楚详细流程 我用比较简单的想法去解 首先4一定是第一个 所以就不用理他了 排1 2 3 5 6 7就好了 因为2 3 一定在在1後面 5 7 在 6後面的限制 所以我分成两组 { 1 2 3 } { 5 6 7 } 先对其中一组作排列(我用 1 2 3) 因为有限制 所以只能排成 213和231 两种 再来我先将123固定 再插入 6(因为5 7 的插入有限制 所以先插入6) 将插入位置用w x y z 表示 => w2x3y1z (先以一组 1 2 3 的排列做代表) 6有有4个位置可选择 分别对4个位置探讨 插入w 排列变6231 再插入5且因为限制 5有4个位置可插入(6*2*3*1* 空位以*代表) 最後插入7 有五个位置可插入(6*5*2*3*1* 不管前面5插入哪里都一样5个空位) 所以在w位置上有4X5X2种排列(2为1 2 3 的排列可能) 同理 插入x => 3X4X2种排列 插入y => 2X3X2种 插入z => 1X2X2种 全部加起来即80种 ※ 引述《dragoken (流星)》之铭言： : 请问二元搜寻树插入顺序要如何求? : 麻烦各位大大解惑。 : http://miupix.cc/pm-5CNFDU --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 1.166.151.204