作业帮 > 数学 > 作业

一棵二叉树叶结点(终端结点)数为5,单分支结点数为2,该树共有______个结点.

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/08/08 06:30:01
一棵二叉树叶结点(终端结点)数为5,单分支结点数为2,该树共有______个结点.
一棵二叉树叶结点(终端结点)数为5,单分支结点数为2,该树共有______个结点.
不妨设:N0表示终端节点数
N2表示双分支节点数
根据公式:N0=N2+1 则,N2=4
所以:总结点数:5+4+2=11