在先左后右的原贝吓 根据访问根结点的次序 二叉树的遍历可以分为三种:前序遍历 【 】遍历和后序遍历。
在先左后右的原贝吓,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、【 】遍历和后序遍历。
请帮忙给出正确答案和分析,谢谢!
参考解答
正确答案:中序
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、中序遍历和后序遍历。前疗遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。中序遍历指在访问根结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后访问根结点,最后遍历右子树;并且遍历左、右子树时,仍然先遍历左子树,然后访问根结点,最后遍历右子树。后序遍历指在访问根结点、遍历左子树与遍历右子树这三者中,首先遍历右子树,然后访问根结点,最后遍历左子树;并且遍历左、右子树时,仍然先遍历右子树,然后访问根结点,最后遍历左子树。
相似问题
混合贷款即政府贷款 主要是发达国家向发展中国家政府提供贷款。( )
混合贷款即政府贷款,主要是发达国家向发展中国家政府提供贷款。( )
以下程序的输出结果是【 】。 main() { int p[7]=(11 13 14 15 16 1
以下程序的输出结果是【 】。 main() { int p[7]=(11,13,14,15,16,17,18}; int i=0,j=0; while(i<7&&p[i]%2==1)j+=p[i++]; printf("%d
套汇交易的主要特点是()A. 数量大B. 盈利高C. 交易方法简便D. 风险大E. 必须用电汇进行
套汇交易的主要特点是()A 数量大B 盈利高C 交易方法简便D 风险大E 必须用电汇进行
期货交易的参加者按市场交易参加者的主要目的区分 可分为____________与__________
期货交易的参加者按市场交易参加者的主要目的区分,可分为____________与____________两大类。
远期信用证结算项下的外汇风险大于即期信用证结算。( )
远期信用证结算项下的外汇风险大于即期信用证结算。( )
