2020银行校园考试常识判断精选练习题(94)
力锐教育www.liruijiaoyu.com将2020银行校园考试常识判断练习题发布如下 :
如果一棵二叉树及诶单的先根遍历序列是A.B.C,后根遍历序列是C.B.A,则该二叉树结点的中根遍历序列( )
A.必为A.B.C
B.必为A.C.B
C.必为B.C.A
D.不能确定
【答案】D
解析:前序遍历(DLR),首先访问根结点,然后遍历左子树,最后遍历右子树。简记根-左-右。
中序遍历(LDR),首先遍历左子树,然后访问根结点,最后遍历右子树。简记左-根-右。
后序遍历(LRD),首先遍历左子树,然后遍历右子树,最后访问根结点。简记左-右-根。
2020银行/安徽农商行考试教材
2020银行/安徽农商行考试培训课程
安徽农商行考试交流群:529852728
咨询扣扣:1927004481
力锐教育官方微信公众号