- 博客(3)
- 收藏
- 关注
RSS订阅原创 牛客c++重建二叉树问题
利用递归思想，利用先序遍历得到每步根节点，中序遍历根据根节点信息划分左右子树，递归迭代执行，直到左右子树无叶子节点，并在最后叶节点处按递归原顺序返回相应结果，直至所有结果返回完毕，最后返回输出每步根节点。剑指offer刷题重建二叉树，问题描述：给定二叉树的前序遍历和中序遍历结果，重建二叉树并返回头节点，文章目的为捋清每步递归结果。故最终递归边界为叶子节点7，8，由递归终止处将根结果按原步骤返回，获取每步根节点。输入二叉树遍历信息：[1,2,4,7,3,5,6,8],[4,7,2,1,5,3,8,6]
2023-04-24 15:29:59
51
2
原创 int a[10]与int a[10]=0使用注意事项
c语言中，int a[10]与int a[10]={0}使用注意事项，虽然两者只有赋值的区别，但在运用时小细节需要注意，前者定义数组编译器会把数组首元素赋值为0，而其余元素则为未定值，后者时将数组所有元素赋值为0，两种数组初始赋值完毕后，二次赋值时也会有很大差别。具体例子：程序代码为统计不同数字个数。直接定义a[10]时，初始只赋值了啊[0],后续元素运算时会发生错误，可见运算出现了错误。定义a[10]={0}时：初始全部赋值为0后，再重新赋值后，需要进行减'0'操作，才可对数组重新赋值。c语言数组
2022-04-03 16:49:30
6998
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人