某表达式的语法树如下图所示,其后缀式(逆波兰式 ) 是( )。
C
前序遍历:先访问根结点,再依次按前序遍历的方式访问根结点的左子树、右子树。中序遍历:先中序遍历根结点的左子树,再访问根结点,再中序遍历根结点的右子树。后序遍历:先中序遍历根结点的左子树,再中序遍历根结点的右子树,再访问根结点。层次遍历:先访问第一层的根结点,然后从左到右依次访问第二层上的所有结点,再以同样的方式访问下一层,直到访问到树中最低层的所有结点。二叉树通过后序遍历即可得到后缀表达式;本题的后序遍历结果为:abc-d *+。
扫描微信二维码,添加您的专属老师为好友
您在考试中遇到任何问题,老师都会帮您解答
您希望我们通过哪种方式与您联系?
您已选择电话/微信/QQ的联系方式,课程顾问会尽快联系您!
您已选择微信联系方式,课程顾问会尽快添加您的微信,请您确认通过!
您已选择QQ联系方式,课程顾问会尽快添加您的QQ,请您确认通过!
您已选择电话联系方式,课程顾问会尽快联系您!
您已选择“不联系”,课程顾问不会主动联系您。如果后续您有需求,可以在个人中心主动添加销售微信或拨打客服电话:400-111-9811