若一棵二叉树只有叶结点和左右子树皆非空的结点,设叶结点的个数为k,则左右子树皆非空的结点个数是?
1个回答
假设n0表示度为0的结点(叶子结点),n2表示度为2的结点(左右子树皆非空的结点),由二叉树的性质有：
n0 = n2 + 1
已知n0 = k,
则n2 = n0 -1 = k - 1
即左右子树皆非空的结点个数是(k-1).
相关问题
最新问答： 40km/h换算成m/s 下列对牛顿第二定律的表达式F=ma及其变形公式的理解正确的是（ ） 你有一艘船,船上有十五个船员和六十个乘客,问船长多少岁? 我们已经知道，肺活量是一个人做最大吸气后再做最大呼气所呼出的气体的体积，单位是毫升（mL）．肺活量是身体机能的重要指标之 《将心比心》这篇文章 ---Has Jack finished his homework yet? 恒温蒸发某种饱和溶液,它的溶质的质量分数受改变吗? 8平方千米 比 20公顷 整数比 比值 是多少 一团质量150g的铁丝,直径1mm,问铁丝有多长?（铁密度7.9*103 kg/m3） 如果两个数只有（ ）不同,那么称这两个数互为相反数 英语翻译演唱者是阿肯. 2℃比一2℃高多少 把这些全注上拼音,急.清爽 吟诵 唱和 瀑布 陡峭 挺拔 身躯 精致 蕴含 奥秘 侠客 静谧 追随 小巷 俏丽 烘烤 音 在比例尺为1：6000000的地图上量AB两城相距9厘米,如果一列客车从甲城开往乙城,用了4.5小时,这列火车每小时行多 好天气用英语怎么说 一个事物可以用多种方法完成用一个词语怎么形容 地动山摇采用了什么修辞手法 林老师被评为“十佳班主任”的称号怎么修改病句 一种冰箱原件4000元,先提出10％,在降价10％出售,这种冰箱现价多少元? 阿凡达中文翻译成什么?
