- 博客(4)
- 收藏
- 关注
原创 二叉树的操作
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
97
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人