问题

一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为（）。

参考答案

参考解析：

根据二叉树的性质，n=no+n1+n2(n表示总结点数，n0表示叶子结点数，nl表示度数为1的结点数，n2表示度数为2的结点数)，而叶子结点数总是比度数为2的结点数多1．所以n2=nl—l=5—1=4，而n=25，所以nl=n—n0—n2=25—5—4=16。

分类：其他

设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为（）A12B13C14D15

棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为AA) 16BB) 10CC) 6DD) 4

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（）。AA)7BB)8CC)9DD)10

一棵二叉树中共有70个叶子节点与与80个度为1的节点，则该二叉树中的总节点数为。 A．219 B．221 C．229 D．231A219 B221 C229 D231

设一棵完全二叉树共有699个结点，则该二叉树的叶子结点数为【】A349B350C255D351

设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为()A 349B 350C 255D 351

编辑推荐

一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为（ ）。