二叉树的深度为k,则二叉树最多有（）个结点。 - 答案查看网

答案查看网，轻松搜题/搜资源

登录

【单选题】【消耗次数：1】

二叉树的深度为k,则二叉树最多有（）个结点。

① A．2k

② B．2k-1

③ C．2k-1

④ D．2k-1

参考答案：

复制

纠错

相关题目

【单选题】设一棵二叉树的深度为k，则该二叉树中最多有（）个结点。

① 2k-1

② 2k

③ 2k-1

④ 2k-1

查看完整题目与答案

【单选题】二叉树第k层上最多有（）个结点。

① A．2k

② B．2k-1

③ C．2k-1

④ D．2k-1

查看完整题目与答案

【单选题】深度为k的完全二叉树中最少有（）个结点。

① 2k-1-1

② 2k-1

③ 2k-1+1

④ 2k-1

查看完整题目与答案

【单选题】一棵二叉树高度为h，所有结点的度或为0，或为2，则这棵二叉树最少有（）结点。

① 2h

② 2h-1

③ 2h+1

④ h+1

查看完整题目与答案

【单选题】设某棵二叉树的高度为10，则该二叉树上叶子结点最多有（）。

① 20

② 256

③ 512

④ 1024

查看完整题目与答案

【判断题】二叉树中每个结点的度不能超过2，所以二叉树是一种特殊的树。

① 正确

② 错误

查看完整题目与答案

【判断题】满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。（）

① 正确

② 错误

查看完整题目与答案

【判断题】满二叉树也是完全二叉树。

① 正确

② 错误

查看完整题目与答案

【单选题】具有n个结点的完全二叉树的深度为

① 「log2n」+1

② log2n+1

③ log2n

④ 「log2n」

查看完整题目与答案

【判断题】若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。

① 正确

② 错误

查看完整题目与答案

随机题目

【单选题】《说文》新附字是（）附的。

① 徐铉

② 徐锴

③ 李阳冰

④ 许慎

查看完整题目与答案

【单选题】石在作重量或容量单位时，可换读作（）。

① 担

② 斤

③ 重

④ 旦

查看完整题目与答案

【单选题】《干禄字书》的“干”是（）。

① 干燥

② 求

③ 干工作

④ 干净

查看完整题目与答案

【单选题】 “淚泪”是哪种异体字。（）

① 加不加偏旁的不同

② 表意、形声等结构性质的不同

③ 同为形声字而偏旁不同

查看完整题目与答案

【单选题】 “獲”的古字“隻”与“雙”反义词“隻”是（）。

① 异体字

② 同形字

③ 合音字

④ 分化字

查看完整题目与答案

【判断题】郑众、许慎、班固关于六书的学说本不是一源。

① 正确

② 错误

查看完整题目与答案

【判断题】清末金文四大家，孙诒让的水平最高。

① 正确

② 错误

查看完整题目与答案

【判断题】楚系文字独具特色，“南文尚华藻，字多秀丽”。

① 正确

② 错误

查看完整题目与答案

【单选题】宋代学者在研究金文方面作出重要贡献的，主要有杨元明、吕大临、赵明诚和文学家（）。

① 王安石

② 欧阳修

③ 苏轼

④ 范仲淹

查看完整题目与答案

【判断题】金文是指铸刻在青铜上的文字。

① 正确

② 错误

查看完整题目与答案