图的纵向遍历中，若当前结点后件的第一个结点被访问过，是不是继续取?
答案:2 悬赏:40 手机版
解决时间 2021-12-30 14:11
- 提问者网友：疯子也有疯子的情调
- 2021-12-30 00:59
图的纵向遍历中，若当前结点后件的第一个结点被访问过，是不是继续取?
最佳答案
- 五星知识达人网友：山君与见山
- 2021-12-30 01:18
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,...答：嗯，你第一步的划分是正确的 a为根，dgb为左子树,echf为右子树 接下来看左子树的前序遍历为bdg b首先被访问 可以知道b为左子树的根，与a相连 再看左子树的中序遍历dgb d和g都在b之前就被访问 所以b和g应该在b的左子树上 形状如下 ---a --/ --b -...
全部回答
- 1楼网友：鸽屿
- 2021-12-30 02:33
对的，就是这个意思
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯