填空题
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为k,则左右子树皆非空的结点个数是
1
。
1、
【正确答案】
1、k-1
【答案解析】
根据二叉树的性质可知:叶子结点等于双分支结点加1,因此叶子结点数为k,则左右子树皆非空的结点(双分支结点)的个数为k-1。
提交答案
关闭