在一棵具有n 个结点的二叉树的第i层上(假定跟结点为第0层,i大于等于0而小于树的高度),最多具有()个结点.A.2的i 次方 B.2的i+1次方 C.2的i-1次方 D.2n
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/16 00:24:54
xݒn0_%4iYb'Nmrd1lmX
:MThZ1`nXjyI6ٖݎq> g7;;(
D'NB~&/~,ݖ:*~''LOa_g-[
իsv!o_zЋzrUZ7}q_,#?UigٔM#/vީW9jk.{MS!㬊5$ĽKFjՊl;"GV3|*57Gi?URNZ!!e i]e0f$䞃1(AqiwS%X5$PC;<ܐENbڨ_]
在一棵具有n 个结点的二叉树的第i层上(假定跟结点为第0层,i大于等于0而小于树的高度),最多具有()个结点.A.2的i 次方 B.2的i+1次方 C.2的i-1次方 D.2n
在一棵具有n 个结点的二叉树的第i层上(假定跟结点为第0层,i大于等于0而小于树的高度),最多具有()个结点.
A.2的i 次方 B.2的i+1次方 C.2的i-1次方 D.2n
在一棵具有n 个结点的二叉树的第i层上(假定跟结点为第0层,i大于等于0而小于树的高度),最多具有()个结点.A.2的i 次方 B.2的i+1次方 C.2的i-1次方 D.2n
答案选A,因为当是满二叉树的时候,节点最多,你可以画个图.