胶州城阳网站建设,asp.net 微网站开发,wordpress 信息采集,上海公司网站设输入#xff1a;一颗二叉树 输出#xff1a;这颗树的最下面一层最左边的节点值。 分析#xff1a;
用BFS的思路解决最直观。读每一层#xff0c;在每一层记录第一个元素的值。在队列中第一层#xff1a;1#xff1b;第二层#xff1a;2#xff0c;3#xff1b;第三层…输入一颗二叉树 输出这颗树的最下面一层最左边的节点值。 分析
用BFS的思路解决最直观。读每一层在每一层记录第一个元素的值。在队列中第一层1第二层23第三层 456。如此继续下去。只要保留下第一个元素的值即为答案。
分析2 如果用DFS的思路先序遍历树1243576。遍历过程中带着当前节点的层次每个层次只记录下遇到的第一个值。 初始化recordLevel0value0。 处理对于节点root层次level如果levelgt;recordLevellevelgt;recordLevellevelrecordLevel则valueroot.val并且更新recordLevellevelrecordLevellevelrecordLevellevel。接着遍历左右节点。
代码
感悟写代码就像写作一样。我们写作之前总是需要多读书看别人怎么写学习写作技巧。代码也一样多看看别人写的代码才会发现“哇原来可以这样做啊”。看得多了自己才可能会写。写作之前需要有独立思考想明白要写什么怎么写有个大致轮廓。那会老师叫打草稿。有时候会写出来有时候打的是腹稿。写代码也一样写之前会先想清楚大概要怎么做这么做是不是正确。
