题目内容
(请给出正确答案)
[主观题]
考查任何一棵高度为h的二叉树T,设其中深度为k的叶节点有nk个,0≤k≤h。a)试证明:b)以上不等式
考查任何一棵高度为h的二叉树T,设其中深度为k的叶节点有nk个,0≤k≤h。
a)试证明:
b)以上不等式取等号的充要条件是什么?
查看答案
如果结果不匹配,请 联系老师 获取答案
考查任何一棵高度为h的二叉树T,设其中深度为k的叶节点有nk个,0≤k≤h。
a)试证明:
b)以上不等式取等号的充要条件是什么?
A、n=h+m
B、h+m=2n
C、m=h-1
D、n=2h-1
设一棵二叉树的先序序列:A B D F C E G H,中序序列:B F D A G E H C。
①画出这棵二叉树。
②画出这棵二叉树的后序线索树。
③将这棵二叉树转换成对应的树(或森林)。
A、abdec
B、debac
C、debea
D、abedc
A、adbee
B、decab
C、debac
D、abcdc