叶子节点的特征:左右孩子均为NULL
struct node { int val; node *left, *right; }; int countLeaf(node *root) { if (!root) return 0; else { if (!root->left && !root->right) return 1; return countLeaf(root->left) + countLeaf(root->right); } }
本文分享自 作者个人站点/博客 前往查看
如有侵权,请联系 cloudcommunity@tencent.com 删除。
本文参与 腾讯云自媒体同步曝光计划 ,欢迎热爱写作的你一起参与!