作者foxnone (.....空.....)
看板Grad-ProbAsk
标题[问题] 资料结构
时间Mon Jun 22 01:26:08 2009
R L
/ \ / \
R O O L
/ \ \ / / \
R O ... or ... O L
/ \ \ / / \
R O ... ... O L
.../ \ \ / / \...
O ... ... O
\... ... /
如上面图所示，除了最左边或最右边
的节点允许有2个子节点外，
其他节点的子节点只有一个，
例如左上图中只有标记为R的节点有2个子节点
其余标记为O的节点只有右子节点，
同理右上图中只有摽记L的节点有2个子节点，
标记O的节点只有左子节点，
想请问假设如果有n个节点，
要组成如图所示的结构，
那麽会有几种组合???
(节点的分支度可为0)
谢谢~~
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 58.114.83.168