
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