(单选题)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。
A3
B6
C8
D12
正确答案
答案解析
略
相似试题
(单选题)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
(单选题)
若某二叉树有20个叶子结点,有20个结点仅有一个孩子,则该二叉树的总结点数是()。
(单选题)
一个高度为h的满二叉树共有n个结点,其中有m个叶子结点,则有()成立。
(单选题)
一棵满二叉树中共有n个结点,其中有m个叶子结点,深度为h,则()。
(简答题)
对于那些所有非叶子结点均含有左右子数的二叉树: (1)试问:有n个叶子结点的树中共有多少个结点? (2)试证明:,其中n为叶子结点的个数,表示第li个叶子结点所在的层次(设根节点所在层次为1)。
(单选题)
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()
(单选题)
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为()。
(填空题)
一棵二叉树的第i(i≥1)层最多有()个结点;一棵有n(n>0)个结点的满二叉树共有()个叶子结点和()个非终端结点。
(填空题)
一棵高度为10的满二叉树中的结点总数为()个,其中叶子结点数为()