网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
数据结构里,二叉树的中序遍历顺序是:左子树、根结点、右子树。
参考答案
更多 “数据结构里,二叉树的中序遍历顺序是:左子树、根结点、右子树。” 相关考题
考题
后序遍历序列与中序遍历序列相同的二叉树为(85),前序遍历序列与后序遍历序列相同的二叉树为(86)。A.根结点无左子树的二叉树B.根结点无右子树的二叉树C.只有根结点的二叉树或非叶子结点只有左子树的二叉树D.只有根结点的二叉树或非叶子结点只有右子树的二叉树
考题
对二叉树进行后序遍历和中序遍历时,都依照左子树在前右子树在后的顺序。已知对某二叉树进行后序遍历时,结点M是最后被访问的结点,而对其进行中序遍历时,M是第一个被访问的结点,那么该二叉树的树根结点为M,且( )。A.其左子树和右子树都必定为空
B.其左子树和右子树都不为空
C.其左子树必定为空
D.其右子树必定为空
考题
先序遍历序列和中序遍历序列相同的二叉树为()。A.根结点无左子树的二叉树
B.根结点无右子树的二叉树
C.只有根结点的二叉树或非子结点只有左子树的二叉树
D.只有根结点的二叉树或非叶子结点只有右子树的二叉树
考题
单选题数据结构里,左子树、右子树、根结点的遍历顺序称为()。A
中序遍历B
先序遍历C
后序遍历D
都不对
热门标签
最新试卷