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