基于双向二叉树的多级菜单设计及实现

针对多级菜单系统升级或显示信息变化时,软件修改工作量较大的问题,设计并实现了一种基于双向二叉树的多级菜单系统。当多级菜单系统升级时,只需更新升级后多级菜单转换的双向二叉树的先序遍历序列和中序遍历序列即可完成多级菜单系统的更新。经测试验证,基于双向二叉树的多级菜单系统操作简单,修改与维护方便,移植容易。