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

设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目为?A)10B)11C)12D)不确定

题目详情
设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目为?
A) 10 B) 11 C) 12 D) 不确定
▼优质解答
答案和解析
D 不确定
例如:
1. 全部结点都只有左子树,此时树的深度为10,叶子结点个数为1
2. 在1的基础上再加一层,将其叶子结点改为一个度为2的结点,此时树的深度为11,叶子结点个数为2