在一棵具有n 个结点的二叉树的第i层上(假定跟结点为第0层,i大于等于0而小于树的高度),最多具有()个结点.A.2的i 次方 B.2的i+1次方 C.2的i-1次方 D.2n

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