(名词解析)
二叉树的遍历
正确答案
指按某条搜索路径访问树中的每个结点,使得每个结点均被访问一次且仅被访问一次。
答案解析
略
相似试题
(单选题)
在非空二叉树的中序遍历序列中,二叉树的根结点的左边应该()
(简答题)
已知二叉树的先序遍历序列为ABCDEFGH,中序遍历序列为CBEDFAGH,画出二叉树。
(判断题)
树的后序遍历与其对应的二叉树的后序遍历序列相同。
(判断题)
若已知一棵二叉树的前序遍历序列和后序遍历序列,则可以恢复该二叉树
(填空题)
二叉树的主要遍历方法有()、()和()
(单选题)
广度优先遍历类似于二叉树的()
(单选题)
深度优先遍历类似于二叉树的()
(单选题)
一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
(单选题)
图的广度优先遍历算法类似于二叉树的()。