一颗二叉树的括号表示为“1(2(4,5(6,7)),3)”)。设N代表二叉树的根,L代表根结点的左子树,R代表根结点的右子树。若遍历后的结点序列为3,1,7,5,6,2,4,则其遍历方式是()。
A: A. LRN
B: B. NRL
C: C. RLN
D: D. RNL
A: A. LRN
B: B. NRL
C: C. RLN
D: D. RNL
举一反三
- 一颗二叉树的括号表示为“1(2(4,5(6,7)),3)”)。设N代表二叉树的根,L代表根结点的左子树,R代表根结点的右子树。若遍历后的结点序列为3,1,7,5,6,2,4,则其遍历方式是()。 A: LRN B: NRL C: RLN D: RNL
- 给定二叉树如下图所示。设N代表二叉树的根,L代表根结点的左子树,R代表根结点的右子树。若遍历后的结点序列为3、1、7、5、6、2、4,则其遍历方式是() A: NRL B: RNL C: LRN D: RLN
- 给定二叉树如图所示。设N代表二叉树的根,L代表根结点的左子树,R代表根结点的右子树。若遍历后的结点序列是(3, 1, 7, 5, 6, 2, 4),则其遍历方式是()[img=109x166]17e442eaddb862c.jpg[/img] A: LRN B: NRL C: RLN D: RNL
- 给定二叉树如下图所示。设N代表二叉树的根,L代表根结点的左子树,R代表根结点的右子树。若遍历后的结点序列为3、1、7、5、6、2、4,则其遍历方式是()[img=141x172]17869468236481b.png[/img] A: RNL B: RLN C: LRN D: NRL
- 给定二叉树如下图所示。设N代表二叉树的根,L代表根结点的左子树,R代表根结点的右子树。若遍历后的结点序列为3、1、7、5、6、2、4,则其遍历方式是: ()[img=119x168]17e0b838af71d49.png[/img] A: LRN B: RLN C: RNL D: NRL