科技类网站模板,网站建设开发三层架构,小红书推广群,seo搜索引擎优化试题及答案大家好#xff0c;我是周曦#xff0c;今天给大家推荐一些二叉树题目。
题目
二叉树存储 这道题是道水题#xff0c;找找规律ok#xff0c;本人代码10行。
淘汰赛 这道题推荐使用桶数组 做比较合适#xff08;就是有点绕#xff09;。
二叉树深度 这题是一道深搜题我是周曦今天给大家推荐一些二叉树题目。
题目
二叉树存储 这道题是道水题找找规律ok本人代码10行。
淘汰赛 这道题推荐使用桶数组 做比较合适就是有点绕。
二叉树深度 这题是一道深搜题但相对比较简单。
遍历的顺序
前序遍历 也是很水的一道题给一个代码框架
#includeiostream
using namespace std;
int n;
struct node{int l,r;char z;
}ans[10001];
void dfs(int i){if(i!0){coutans[i].z;dfs( );//这里要填dfs( );//这里要填}}
int main(){cinn;for(int i1;in;i) cinans[i].zans[i].lans[i].r;dfs( );//这里要填return 0;
} 中序遍历 提示一下改个顺序…… 后序遍历 也是在前序遍历里改一下就行了。
子数的大小 也许抓住了规律真想也就大白了
结点的查找 找到第k层的左子节点和右节点再判断三种情况就行了。
总结
这次的题单以找规律和dfs为主考察了对树的了解程度不是很难和CSP-J差一些下次会出一点难的。
另外给一道题洛谷的P8882不要管他的题目背景可以做一做更二叉树关系不大但因为作者是原神党。
