图的纵向遍历中,若当前结点后件的第一个结点被访问过,是不是继续取?
网友回答
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,...答:嗯,你第一步的划分是正确的 a为根,dgb为左子树,echf为右子树 接下来看左子树的前序遍历为bdg b首先被访问 可以知道b为左子树的根,与a相连 再看左子树的中序遍历dgb d和g都在b之前就被访问 所以b和g应该在b的左子树上 形状如下 ---a --/ --b -...
网友回答
中序遍历。 先访问本节点叫前序,最后访问节点叫后序
网友回答
是的,一般情况下是这样的