早教吧 育儿知识 作业答案 考试题库 百科 知识分享

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

题目详情
一棵二叉树叶结点(终端结点)数为5,单分支结点数为2,该树共有______个结点.
▼优质解答
答案和解析
不妨设:N0表示终端节点数
N2表示双分支节点数
根据公式:N0=N2+1 则,N2=4
所以:总结点数:5+4+2=11
看了一棵二叉树叶结点(终端结点)数...的网友还看了以下: