二叉树叶子节点与度为二的节点有什么关系?

分类: 作业答案 • 2022-08-05 00:17:13

问题描述：

答

叶子结点就是没有孩子的结点,其度为0,度为二的结点是指有两个子数的结点.比如一棵完全二叉树有三层,叶子结点就是最下面那一层的结点数,没有孩子结点,就是4,度为二的结点有3个.