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

假定一棵二叉树上,双分支节点数为15个,单分支点为32个,则叶子节点数是多少

题目详情
假定一棵二叉树上,双分支节点数为15个,单分支点为32个,则叶子节点数是多少
▼优质解答
答案和解析
每个分枝下面都有一个结点,所以总结点数N=2*15+1*32+0*叶子数+1(根节点)=63
二叉树中除了双分支结点,单分支结点就是叶子结点.
所以叶子数=63-15-32=16.