游戏(二):二叉树小游戏

315 2022-01-11 20:13

二叉树问答小游戏

graphviz2.38

需求提出:设计一个游戏,可以有效传递信息。

要求:

1.让对方产生好奇心、求知欲

2.让对方找到规律,这种规律蕴含其中,但是不明显表示

3.等待对方学习理解后,可以依照规则,设计表达自己的信息

4.随时可以选择退出,随时都不是唯一的选择

5.对意外产生的操作可以有效回收

 

这个程序设计中,我用了三种递归的表现手法:

在获取最大序号中,我用了全局变量,因为需要遍历所有叶子节点,分支节点、根。所以不用中途返回,不需要标志位,所以仅需要返回值是全局变量。

在查找节点中,我用了两个全局变量,一个是标志位,当查找到时,就中断另一个分支的查找,所以需要没个分支以及分根的时候都判断标志位。

在查找该节点的父节点时,我用了三个全局变量。其中标志位可以分享使用上面查找节点的那个。查找返回节点也同理可以用上面的那个。

全部评论

·