寻找二叉树的叶节点数


二叉树的叶节点数是6 。
二叉树的叶节点数:没有子树的节点是叶节点 。节点的度是指节点的子树的个数 。在二叉树中 , 没有度大于2的节点 。公式是n0等于n2加1 。0是叶节点数 , n2是度为2的节点数 , n0等于n2加1等于5加1等于6 。因此 , 一棵二叉树有五个度为2的节点 , 因此二叉树的叶节点数为6 。
【寻找二叉树的叶节点数】叶节点是离散数学中的一个概念 。树中没有子节点(即度为0)的节点称为叶节点 , 简称“叶” 。叶子是指度为0的节点 , 也称为终端节点 。

    猜你喜欢