更多“当以二叉链表作树的存储结构时,树的先根遍历和后根遍历可借用二叉树的先序遍历和后序遍历的算法实现之。”相关的问题
第1题
对普通树先根遍历的规则是:先访问根结点,再依次先根遍历根的各个子树;后根遍历的规则是:先依次后根遍历根的各个子树,再访问根结点。对普通树T先根遍历和后根遍历得到先根序列和后根序列,与将T转换成二叉树B的先序序列、中序序列、后序序列之间的关系是_____。
A.T的先根序列与B的先序序列相同
B.T的后根序列与B的后序序列相同
C.T的先根序列与B的中序序列相同
D.无简单的对应关系
点击查看答案
第2题
对树进行先序遍历,等价于以先序遍历该树对应的二叉树。
点击查看答案
第3题
如果二叉树T2是由一棵树T1转换而来的二叉树,那么T1结点的先根遍历序列对应T2的 序列。
点击查看答案
第4题
图的深度优先遍历算法类似于二叉树的()算法
点击查看答案
第6题
树的后序遍历序列等同于该树对应的二叉树的中序遍历序列。
点击查看答案
第7题
对树进行后序遍历,等价于以后序遍历该树对应的二叉树。
点击查看答案
第8题
对树进行后序遍历,等价于以后序遍历该树对应的二叉树。
点击查看答案
第9题
不使用栈实现二叉树后序遍历的非递归算法,最佳方案是二叉树的存储结构采用 表示。
点击查看答案
第10题
若二叉树采用二叉链表存储结构,要交换所有分支结点的左右子树的位置,利用基于 遍历的递归算法最合适。
点击查看答案