假设二叉树采用二叉链存储结构存放,结点值为 int 类型,设计一个递归算法求二叉树 bt 中所有叶子结点值之和。
时间: 2023-05-20 13:01:41 浏览: 231
题目:编写递归算法,将二叉树中所有结点的左右子树相互交换 - READ.doc
5星 · 资源好评率100%
好的,我可以回答这个问题。以下是递归算法的代码:
int sumLeafNode(TreeNode* root) {
if (root == nullptr) {
return 0;
}
if (root->left == nullptr && root->right == nullptr) {
return root->val;
}
return sumLeafNode(root->left) + sumLeafNode(root->right);
}
其中,TreeNode 是二叉树的结点类型,包含 val、left 和 right 三个成员变量。
阅读全文