12. 某二叉树,先根周游序列为 A B D C,中根周游序列为 D B A C ,则根节点的左子树有( )数据元素。
A: 1
B: 2
C: 3
D: 0
A: 1
B: 2
C: 3
D: 0
举一反三
- 某二叉树的中序周游序列为 A B C D E F G,后续周游序列为 B D C A F G E,则根节点的左子树有( )数据元素。 A: 3 B: 4 C: 5 D: 6
- 树林的后根次序周游序列,等同于该树林对应二叉树的______周游序列。 A: 先根周游序列 B: 后根周游序列 C: 对称序(中根)周游序列 D: 上述三种都不是
- 已知二叉树的对称周游和后根周游序列分别为:BADCE和BDECA,则其先根周游序列为() A: ABDEC B: ABCDE C: ABDCE D: ABCED
- 已知某二叉树的后根周游序列是[tex=3.643x1.0]O2INQYTmGqmxVEtZ4K9sG2FANZJRCng5tPh9KJyeyEg=[/tex], 中根周游序列是 [tex=3.643x1.0]SFICxzNsGsY2ArjUxn6z0tFcVh1AhHuBfSch8v8J9L4=[/tex], 它的先根周游序列是。 未知类型:{'options': ['[tex=3.857x1.0]cC3la7jg0d7ymTaXXRLjCw==[/tex]', '[tex=3.857x1.0]xpyfH3AHsV2ttMs0QntThQ==[/tex]', '[tex=3.857x1.0]Q9A1a942KEx74/+VNhCECg==[/tex]', '[tex=3.857x1.0]4AZSxctR6iYIoHeZOPqAjw==[/tex]'], 'type': 102}
- 一颗二叉树的括号表示为“1(2(4,5(6,7)),3)”)。设N代表二叉树的根,L代表根节点的左子树,R代表根节点的右子树。若遍历后的节点序列为3,1,7,5,6,2,4,则其遍历方式是( )。