dji2023届  嵌入式工程师a卷 凉!

层次遍历 思路 按照行层次遍历，这算是基本功了。 代码 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: vector<vector<int> > Print(TreeNode* pRoot) { vector&l...

自己想的办法 非递归 思路 使用层次遍历，形成每层的遍历结果输出向量，对该向量经行回文检查，如果不满足就肯定不是对称树 在层次遍历过程中，扩展下一层节点时，加入二叉树左右子树的记录向量。判断是否满足一下两个条件： 向量长度是不是偶数 是不是兑成，左对应右，右对应左 几个点 一开始想的太简单了，认为回文字符串就足够了，但是没有考虑到树的结构不匹配。 这题目大概做了一个多小时吧，做的太慢了，还是做的题目太少了。 代码 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *...