若采用孩子兄弟链表作为树的存储结构,则树的先根遍历应采用二叉树的()。A、层次遍历B、先序遍历C、中序遍历D、后序遍历
若采用孩子兄弟链表作为树的存储结构,则树的先根遍历应采用二叉树的()。
- A、层次遍历
- B、先序遍历
- C、中序遍历
- D、后序遍历
相关考题:
树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,我们把由树转换得到的二叉树叫做这棵树对应的二叉树。结论(27)是正确的。A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同B.树的后根遍历序列与其对应的二叉树的后序遍历序列相同C.树的先根遍历序列与其对应的二叉树的中序遍历序列相同D.以上都不对
下列叙述中正确的是()。A.排序二叉树的中序遍历序列是有序序列。B.多重链表必定是非线性结构。C.任何二叉树只能采用链式存储结构。D.堆可以用完全二叉树表示,其中序遍历序列是有序序列。一、程序设计基础
如果把由数转换得到的二叉树叫做这棵树对应的二叉树,下面结论中正确的是(11)。A.树的先根遍历与其对应的二叉树的先根遍历相同B.树的后根遍历与其对应的二叉树的后根遍历相同C.树的先根遍历与其对应的二叉树的中根遍历相同D.以上都不对
单选题若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用()遍历方法最合适。A前序B中序C后序D按层次