一棵二叉树共有25个节点,其中5个时子节点,那么度为1的节点数为

题目

一棵二叉树共有25个节点,其中5个时子节点,那么度为1的节点数为

答案

25个节点,5个子节点,其中子节点（度为0的节点）个数-度为2的节点个数=1,所以度为2的节点个数为4.节点度数有0,1,2,所以度为1的节点数为25-4-5=16