图的纵向遍历中,若当前结点后件的第一个结点被访问过,是不是继续取?

发布时间:2020-07-08 22:55:11

图的纵向遍历中,若当前结点后件的第一个结点被访问过,是不是继续取?

网友回答

若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,...答:嗯,你第一步的划分是正确的 a为根,dgb为左子树,echf为右子树 接下来看左子树的前序遍历为bdg b首先被访问 可以知道b为左子树的根,与a相连 再看左子树的中序遍历dgb d和g都在b之前就被访问 所以b和g应该在b的左子树上 形状如下 ---a --/ --b -...

网友回答

中序遍历。 先访问本节点叫前序,最后访问节点叫后序

网友回答

是的,一般情况下是这样的
以上问题属网友观点,不代表本站立场,仅供参考!