早教吧作业答案频道 -->其他-->
一棵二叉树高度为h，所有节的度为0或2，则这棵树最少有多少个节点
题目详情
一棵二叉树高度为h，所有节的度为0或2，则这棵树最少有多少个节点
▼优质解答
答案和解析
节点最小的情况应该是如下：
o
/ \
o o
/ \
o o
/ \
o o
除根结点外，其他层都是2个结点
所以最少有2N-1
o
/ \
o o
/ \
o o
/ \
o o
除根结点外，其他层都是2个结点
所以最少有2N-1
看了一棵二叉树高度为h，所有节的度...的网友还看了以下：
5道数学解方程应用题1.队员植树,每人植5棵,余3棵,若其中2人各植4棵,其余每人各植6棵,恰好植 2020-05-16 …
公园里有杨树、柳树和榕树,这三种树棵数的比是5:3:2,已知杨树比榕树多54棵.1这三种树一共有多 2020-05-17 …
1.在绿化和美化城市环境建设中,某市在某广场种植柏树和松树,柏树有240棵,松树比柏树的2倍少6棵 2020-05-20 …
做一套衣服用布2.6米,23米布可以做几套这样的衣服?还剩下多少米?幸福小学今天植树的棵数比去年的 2020-05-22 …
松树有40棵(1)松树是杨树的4/5杨树有多少棵?(2)松树比杨树少1/5杨树有松树有40棵(1) 2020-06-08 …
1、果园里桃树有5行,每行18棵.梨树比桃树多12棵,梨树有多少棵?2、水果店运来香蕉58千克,运 2020-06-21 …
1.某班同学植一批树苗.已经植好82棵,以后如果每天比原来多植5棵,还需要植6天,但最后一天要再多 2020-06-27 …
四道数学题,最好别给方程.1、六年级三个班植树,任务分配是：甲班植总棵数的40%,乙丙两班植树棵数 2020-06-27 …
果园里种着桃树和杏树,杏树的棵数是桃树3倍.(1)两种树一共180棵,则各有多少棵?(2)杏树比桃 2020-07-08 …
1.河岸上种了1000棵树,第一棵是蟠桃,再后面两棵是水蜜桃,再后面三棵是大青桃.接下来总是一棵蟠 2020-07-18 …