如果一棵哈夫曼树T有n0个叶子结点,那么,树T有多少个结点?(要求给出求解过程)
第1题
已知一棵二叉树的先序、中序和后序序列如下,其中有部分空缺,请画出该二叉树。 先序序列:_B C_ E F G_ I J K_ 中序序列:C B E D _G A J _H _L 后序序列:_E _F D _J _L _H A
请帮忙给出正确答案和分析,谢谢!
第2题
某二叉树中序序列为ABCDEFG,后序序列为BDCAFGE,该二叉树对应的森林包括多少棵树( )。
A.1
B.2
C.3
D.概念上是错误的
第3题
某二叉树中序序列为ABCDEFG,后序序列为BDCAFGE,则前序序列是( )。
A.EGFACDB
B.EACBDGF
C.EAGCFBD
D.上面的都不对
第4题
对于有n个结点的二叉树,其高度为( )。
A.nlog2n
B.10g2n
C.10g2n+l
D.不确定
1. 搜题次数扣减规则:
备注:网站、APP、小程序均支持文字搜题、查看答案;语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。
2. 使用语音搜索、拍照搜索等AI功能需安装APP(或打开微信小程序)。
3. 搜题卡过期将作废,不支持退款,请在有效期内使用完毕。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!
您认为本题答案有误,我们将认真、仔细核查,如果您知道正确答案,欢迎您来纠错