热门标签
标签: 遍历
以下是与 "遍历" 标签相关的所有文章。
- 以中序方式遍历一个堆序列对应的二叉树，则得到一个有序序列。
- 如果二叉树的中序遍历序列是递增有序的，那么该二叉树一定也是二叉排序树。
- 对于二叉排序树，中序遍历的关键字序列一定是有序。
- 对一棵树进行先根遍历与后根遍历，其中叶子结点出现的相对次序是相同的。
- 由二叉树的某种遍历方式产生的结果是一个线性序列。
- 在某种遍历的线索二叉链表中，进行这种遍历时可以直接沿所有右指针一直搜索下去，从而访问所有结点。
- 可以不用栈实现基于中序线索二叉链表对二叉树进行中序遍历。
- 树有先根遍历与中根遍历两种遍历方法。
- 二叉树的先序遍历的递归算法的时间复杂度为线性级。
- 下列二叉树，其后序遍历序列与层次遍历序列相同的非空二叉树是（）。