超级会员免费看
本文探讨了在二叉链存储结构中交换分支节点左、右子树的合适遍历方法，指出后序遍历最合理。同时，解释了CSMA在不同拓扑结构中的应用，并介绍了操作系统中的段式和段页式管理的区别。最后，提到了变址寄存器寻址方式的有效地址计算。
数据结构
1 若二叉树采用二叉链存储结构，如果要交换其所有分支节点的左、右子树位置，利用______遍历方法最合适。
C
A. 先序
B. 中序
C. 后序
D. 按层次
用二叉链表存储结构也就是左孩子右兄弟的存储结构。
后序遍历比较合理。
正常的逻辑应该就是：
做好当前结点子树内部的交换，然后交换当前结点的左右子树。刚好符合后序遍历的算法逻辑。
\1. 交换好左子树
\2. 交换好右子树
\3. 交换左子树与右子树
其他算法如先序和按层次其逻辑都差不多，即访问当前结点时交换其左右子树。
从逻辑上来看稍显别扭一点点。
因此说最合适应该是后序遍历，但是从实现上来说先序和按层次都是可以的。
\1. 交换左子树与右子树
\2. 遍历左子树
\3. 遍历右子树
按层次遍历
\1. 根结点入队列
\2. 出队列，交换其左右子树，将子树的根入队列
\3. 重复2直到队列为空
中序遍历相对较难实现一些。
**先交换其所有分支节点左、右子树的位置，再交换根节点的左、右子树**
计算机网络
2
订阅专栏 解锁全文
扫一扫
169
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
