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