- 博客(2)
- 收藏
- 关注
原创 (PTA实验四)树与二叉树(函数题)
要知道整棵树的高度即求以A为根结点的树的高度,我们可以利用分治的思想,将问题分解。然后遍历树我们采用树的先序遍历。如题中的样例,A的高度可以等效为:以B与C为根结点的两颗子树高度的最大值再加1,写成方程 Height(A) = Max(Height(B), Height(C)) + 1。知道发现当前的这个结点为NULL时,让其返回0。
2023-10-31 14:55:34
589
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人