首页 / 百科 / 内容详情 二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定满足的条件是()。 2022-04-25 5次阅读 遍历 序列 相反 二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定满足的条件是()。 A.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子正确答案:高度等于其结点数 对二叉树的结点从1开始连续编号,要求每个结点的编号大于其左右子女的编号,同一结点的左、右子女中,其左子女的编号小于其右子女的编号,则可采用() 遍历实现二叉树的这种结点编号。 下列二叉树,其后序遍历序列与层次遍历序列相同的非空二叉树是()。 猜你喜欢 下述说法是否正确对于扫地机器人来说,其作业任务是清扫房间,它的路径规划属于完全遍历路径规划,需满足两个指标:遍历性和不重复性。() 图的广度优先搜索遍历算法类似于二叉树的按层遍历。() 按照二叉树的递归定义,对二叉树遍历的常用算法有深度优先遍历和深度优先遍两种方法。 对二叉排序树进行()遍历,可以使遍历所得到的序列是有序序列。 根据搜索方法的不同,图的遍历有.先序;中序;后序三种方法。