- 博客(4)
- 收藏
- 关注
RSS订阅原创 二叉树的操作
6.1 方法一：这个方法需要一个累加变量count，切记count需要定义在函数外部。（因为采用递归的方式完成代码，若将count定义在函数内部，每次递归count都被重置为0。3.二叉树的先序遍历：递归实现-->建议各位看的时候自己画图理解。//主要明白一点：当root不为空，然后K=1时，肯定会有一个节点。//转化成子问题：求左子树的第k-1层+求右子树的第k-1层。4.二叉树的中序遍历：同样采用递归实现。求二叉树叶子节点个数的递归调用示意图。7. 求二叉树叶子节点的个数。8. 求第K层节点个数。
2023-06-07 21:35:51
41
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人