计算机二级c语言考试题型及分值

计算机

1个回答

写回答

chowwhl

2025-10-30 01:15

+ 关注

C++
C++

1. 题目:计算二叉树的高度2. 解答:对于一棵二叉树,其高度为从根节点到叶节点的路径上节点数的最大值。3. 提示:可以使用递归方式来计算高度,也可以使用堆栈来实现非递归方式。4. 代码示例(非递归方式):C++int height(TreeNode* root) { if (!root) { return 0; } queue que; que.push(root); while (!que.empty()) { int size = que.size(); for (int i = 0; i < size; i++) { TreeNode* node = que.front(); que.pop(); if (i >= 1 && i

举报有用(0)分享收藏

Copyright © 2025 IZhiDa.com All Rights Reserved.

知答 版权所有 粤ICP备2023042255号