摘要: 1364:二叉树遍历(flist) 这题想了好久,实在没有找到两种遍历之间明确的关系规律(像前序遍历和中序遍历之间是有明确的关系规律的,参考) 后来搜了一下题解,发现其中也有一半的暴力成分(当然,下面的代码也是这种风格 ̄□ ̄||)。 下面的思路主要是利用中序遍历的特点(当然,也需要依赖层序遍历根节点 阅读全文
posted @ 2021-09-16 21:05 Rekord 阅读(618) 评论(0) 推荐(0) 编辑
摘要: 查找二叉树 使用队列配合输入。 将队列中的节点取出并赋上值,并根据输入决定其是否有左/右子树。如果有,则将子树入队。 不断重复以上步骤,构造一棵二叉树。 对构造的二叉树进行中序遍历查找。 #include<iostream> #include<cstring> #include<queue> usi 阅读全文
posted @ 2021-09-16 20:04 Rekord 阅读(286) 评论(0) 推荐(0) 编辑