【单选题】【消耗次数：1】
若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用（ ）遍历方法最合适。
①
先序
②
中序
③
后序
④
按层次
参考答案：
复制
纠错
相关题目
【单选题】
一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（）。
①
所有的结点均无左孩子
②
所有的结点均无右孩子
③
只有一个叶子结点
④
是任意一棵二叉树
【单选题】
设某一二叉树中序遍历为badce，后序遍历为bdeca，则该二叉树先序遍历的顺序是（ ）。
①
A．adbec
②
B．decab
③
C．debac
④
D．Abcde
【单选题】
设某一二叉树先序遍历为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是（ ）。
①
A．abdec
②
B．debac
③
C．debca
④
D．Abedc
【单选题】
设有一棵二叉树，其先序遍历序列是：ABCDEFG，中序遍历序列是：CBAEDFG，则该二叉树的后序遍历序列是（ ）。
①
CBDFGEA
②
CBDGFEA
③
CBEFGDA
④
CBEGFDA
随机题目
【单选题】
<img src=https://huaweicloudobs.ahjxjy.cn/3FA9DDC236F3852CA3DBF91B0FAF534B.jpg title=18.jpg alt=18.jpg/>
①
<img src=https://huaweicloudobs.ahjxjy.cn/A6E82734231E48201DFA9C76BC15B2B0.jpg title=18-1.jpg alt=18-1.jpg/>
②
<img src=https://huaweicloudobs.ahjxjy.cn/ACFCD3DFA55558C5E21CBE1E8B36AF0C.jpg title=18-2.jpg alt=18-2.jpg/>
③
<img src=https://huaweicloudobs.ahjxjy.cn/5BC65E5307092DA81C027082DBF898B4.png title=18-3.png alt=18-3.png/>
④
<img src=https://huaweicloudobs.ahjxjy.cn/BFD093F63A1D77B7C0CB1F03B82D544B.jpg title=18-4.jpg alt=18-4.jpg/>
【单选题】
<img src=https://huaweicloudobs.ahjxjy.cn/F6547FF9D09A2BE05F5238797F299809.jpg style=vertical-align: middle;/>
①
<img src=https://huaweicloudobs.ahjxjy.cn/8D12513E7C977F5B6461121244B30814.jpg style=vertical-align: middle;/>
②
<img src=https://huaweicloudobs.ahjxjy.cn/E864749022EE83372616CD4A48C39C4D.jpg style=vertical-align: middle;/>
③
<img src=https://huaweicloudobs.ahjxjy.cn/8AC3A8D64C9A8D187D9B402BFCA7407A.jpg style=vertical-align: middle;/>
④
<img src=https://huaweicloudobs.ahjxjy.cn/1DA1300997C939264C0D5463777DF7BB.jpg style=vertical-align: middle;/>
【单选题】
<img src=https://huaweicloudobs.ahjxjy.cn/88AFACE654BDA467DE8E73ACF1939260.jpg style=vertical-align: middle;/>
①
<img src=https://huaweicloudobs.ahjxjy.cn/0553329E566D2135206687FCE0F2276F.jpg style=vertical-align: middle;/>
②
<img src=https://huaweicloudobs.ahjxjy.cn/65F21FABA135FEBC35996C0ED47B5291.jpg style=vertical-align: middle;/>
③
<img src=https://huaweicloudobs.ahjxjy.cn/A47E70A0300F8CA1D304EAF67AAAF600.jpg style=vertical-align: middle;/>
④
<img src=https://huaweicloudobs.ahjxjy.cn/3059010065D717833269590F2554D376.jpg style=vertical-align: middle;/>
【单选题】
<img src=https://huaweicloudobs.ahjxjy.cn/9451966C9CE23BAC540517368F27EC72.jpg style=vertical-align: middle;/>
①
<img src=https://huaweicloudobs.ahjxjy.cn/AB4BA0B5B42513EC5AE81A8AFEF04CD8.jpg style=vertical-align: middle;/>
②
<img src=https://huaweicloudobs.ahjxjy.cn/F92AD3215A2AAC5A977FEF332421547D.jpg style=vertical-align: middle;/>
③
<img src=https://huaweicloudobs.ahjxjy.cn/0B69312CEB0199634A323F8AAF90DCE0.jpg style=vertical-align: middle;/>
④
<img src=https://huaweicloudobs.ahjxjy.cn/49CB634926B3746C83010AB9B52DB30A.jpg style=vertical-align: middle;/>
【单选题】
<img src=https://huaweicloudobs.ahjxjy.cn/4A004F2C169ABBF0B7DDE75FCA152662.jpg title=35.jpg alt=35.jpg/>
①
<img src=https://huaweicloudobs.ahjxjy.cn/926891F731BAC0303B4E4A94C8CF7F0C.jpg title=35-1.jpg alt=35-1.jpg/>
②
<img src=https://huaweicloudobs.ahjxjy.cn/1DC2B866AD79E59490E8565554D3CBB7.jpg title=35-2.jpg alt=35-2.jpg/>
③
<img src=https://huaweicloudobs.ahjxjy.cn/AB61CB071B0DCDD4184258F59AAFE702.jpg title=35-3.jpg alt=35-3.jpg/>
④
1
【单选题】
<img src=https://huaweicloudobs.ahjxjy.cn/351B6A26D38339D36E68B2EFAC4BA9AD.jpg title=25.jpg alt=25.jpg/>
①
<img src=https://huaweicloudobs.ahjxjy.cn/CF1D44534A640A549906450263076C7C.jpg title=25-1.jpg alt=25-1.jpg/>
②
<img src=https://huaweicloudobs.ahjxjy.cn/3ED22D4B3F0DAE9EAA8963FB046EB1E6.jpg title=25-2.jpg alt=25-2.jpg/>
③
<img src=https://huaweicloudobs.ahjxjy.cn/3381E2E1F64AED40D5C6391780F5239F.jpg title=25-3.jpg alt=25-3.jpg/>
④
<img src=https://huaweicloudobs.ahjxjy.cn/2EF6B4CB302163060CD3F602FD181E3D.jpg title=25-4.jpg alt=25-4.jpg/>
【单选题】
<img src=https://huaweicloudobs.ahjxjy.cn/B452047FDD769E6848DD70001FC96737.jpg style=vertical-align: middle;/>
①
<img src=https://huaweicloudobs.ahjxjy.cn/6E66DD438C7B3FB90B70D6A9D02C6C55.jpg style=vertical-align: middle;/>
②
<img src=https://huaweicloudobs.ahjxjy.cn/37D707338225D11C7F22B6AEC8229318.jpg style=vertical-align: middle;/>
③
<img src=https://huaweicloudobs.ahjxjy.cn/C6B27ED0CCFFC791C62CF84BBF733705.jpg style=vertical-align: middle;/>
④
<img src=https://huaweicloudobs.ahjxjy.cn/6A0246AFA3552043312020623D5BD071.jpg style=vertical-align: middle;/>
【单选题】
<img src=https://huaweicloudobs.ahjxjy.cn/D205C0FEF56BBA937B7529D43F6974AE.jpg title=26.jpg alt=26.jpg/>
①
<img src=https://huaweicloudobs.ahjxjy.cn/F42136A4F1A96E23CCCB2D1D84408C87.jpg title=26-1.jpg alt=26-1.jpg/>
②
<img src=https://huaweicloudobs.ahjxjy.cn/5DC0850CF9BB38AE28E29598246283C4.jpg title=26-2.jpg alt=26-2.jpg/>
③
<img src=https://huaweicloudobs.ahjxjy.cn/F51946E4DBB870E152EF223A7EE0F135.jpg title=26-3.jpg alt=26-3.jpg/>
④
<img src=https://huaweicloudobs.ahjxjy.cn/E82859B3BE9B438C03558C1F72A78D6F.jpg title=26-4.jpg alt=26-4.jpg/>
【单选题】
<img src=https://huaweicloudobs.ahjxjy.cn/7EA6024FAA8D802A1A36EBE79ADF6BBF.jpg style=vertical-align: middle;/>
①
<img src=https://huaweicloudobs.ahjxjy.cn/1C128991A5CD5E268D018CABCCE745FE.jpg style=vertical-align: middle;/>
②
<img src=https://huaweicloudobs.ahjxjy.cn/BD882FAE4E94DD927C92C1F26380385F.jpg style=vertical-align: middle;/>
③
<img src=https://huaweicloudobs.ahjxjy.cn/A0478FA1375CD492E95504A6EF17F391.jpg style=vertical-align: middle;/>
④
<img src=https://huaweicloudobs.ahjxjy.cn/B2F5EA3E055051AF38D067FB1192F27E.jpg style=vertical-align: middle;/>
【单选题】
<img src=https://huaweicloudobs.ahjxjy.cn/2C79C487A3512E9980562F5469D23E40.jpg title=33.jpg alt=33.jpg/>
①
<img src=https://huaweicloudobs.ahjxjy.cn/2C84D932FDBEB7D41850B376933F99D3.jpg title=33-1.jpg alt=33-1.jpg/>
②
0
③
1
④
2