广州网站建设比较好的公司,wordpress主题 html5模板,保定百度推广优化排名,百度seo自动优化文章目录 一、计算二叉树叶节点个数二、叶节点的个数 引言#xff1a;补充树的概念 节点的度#xff1a;一个节点含有的子树的个数称为节点的度 叶节点或终端节点#xff1a;度为0的节点称为叶节点 节点的层次#xff1a;从根开始为第一层#xff0c;以此类推 树的度… 文章目录 一、计算二叉树叶节点个数二、叶节点的个数 引言补充树的概念 节点的度一个节点含有的子树的个数称为节点的度 叶节点或终端节点度为0的节点称为叶节点 节点的层次从根开始为第一层以此类推 树的度一个树中最大节点的度为树的度 树的深度或高度树中节点最大的层次称为度 一、计算二叉树叶节点个数
int BTreeSize(BTNode* root)
{//用前序来遍历if (root NULL)return 0;return BTreeSize(root-left) BTreeSize(root-right) 1;
}
int main()
{BTNode* node1 BuySTNode(1);BTNode* node2 BuySTNode(2);BTNode* node3 BuySTNode(3);BTNode* node4 BuySTNode(4);BTNode* node5 BuySTNode(5);BTNode* node6 BuySTNode(6);node1-left node2;node1-right node4;node2-right node5;node2-left node3;node4-left node6;printf(%d, BTreeSize(node1));return 0;
}二、叶节点的个数
