在【 】中，若树不为空，则访问根结点，依次按前序遍历方式遍历根的每一棵子树。
在【 】中，若树不为空，则访问根结点，依次按前序遍历方式遍历根的每一棵子树。
相关考题：
对普通树先根遍历的规则是：先访问根结点，再依次先根遍历根的各个子树；后根遍历的规则是：先依次后根遍历根的各个子树，再访问根结点。对普通树T先根遍历和后根遍历得到先根序列和后根序列，与将T转换成二叉树B的先序序列、中序序列、后序序列之间的关系是_____。A．T的先根序列与B的先序序列相同B．T的后根序列与B的后序序列相同C．T的先根序列与B的中序序列相同D．无简单的对应关系
11、对普通树先根遍历的规则是：先访问根结点，再依次先根遍历根的各个子树；后根遍历的规则是：先依次后根遍历根的各个子树，再访问根结点。对普通树T先根遍历和后根遍历得到先根序列和后根序列，与将T转换成二叉树B的先序序列、中序序列、后序序列之间的关系是_____。A．T的先根序列与B的先序序列相同B．T的后根序列与B的后序序列相同C．T的先根序列与B的中序序列相同D．无简单的对应关系
对普通树先根遍历的规则是：先访问根结点，再依次遍历根的各个子树；后根遍历的规则是：先依次遍历根的各个子树，再访问根结点。对普通树T先根遍历和后根遍历得到先根序列和后根序列，与将T转换成二叉树B的先序序列、中序序列、后序序列之间的关系是_____。A．T的先根序列与B的先序序列相同B．T的后根序列与B的后序序列相同C．T的先根序列与B的中序序列相同D．无简单的对应关系
2、下列关于二叉树遍历的说法正确的有: Which sentences of the followings are right about traversal of a binary tree:A．前序和中序遍历的顺序恰好一样的二叉树，只能是空二叉树或者独根二叉树这两种情况。Only the sequences of preorder and infix order of the binary tree with no nodes or only one node are the same.B．所有结点左子树为空的二叉树的前序和中序遍历顺序恰好一样。The sequences of preorder and infix order of a binary tree with all nodes without left child tree are the same.C．所有结点右子树为空的二叉树的前序和中序遍历顺序恰好一样。The sequences of preorder and infix order of a binary tree with all nodes without right child tree are the sam
下列关于二叉树遍历的说法正确的有: Which sentences of the followings are right about traversal of a binary tree:A．前序和中序遍历的顺序恰好一样的二叉树，只能是空二叉树或者独根二叉树这两种情况。Only the sequences of preorder and infix order of the binary tree with no nodes or only one node are the same.B．所有结点左子树为空的二叉树的前序和中序遍历顺序恰好一样。The sequences of preorder and infix order of a binary tree with all nodes without left child tree are the same.C．所有结点右子树为空的二叉树的前序和中序遍历顺序恰好一样。The sequences of preorder and infix order of a binary tree with all nodes without right child tree are the sam