如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。

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

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

① A．哈夫曼树

② B．平衡二叉树

③ C．二叉树

④ D．完全二叉树

参考答案：

复制

纠错

➡️如需代学继续教育，请点击这里

相关题目

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

① 正确

② 错误

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】根据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树（）。

① 是完全二叉树

② 不是完全二叉树

③ 是满二叉树

④ 不是满二叉树

查看完整题目与答案

【判断题】哈夫曼树一定是完全二叉树。

① 正确

② 错误

查看完整题目与答案

【单选题】某二叉树的前序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。

① 空或只有一个结点

② 任一结点无左子树

③ 高度等于其结点数

④ 任一结点无右子树

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】二叉树的深度为k,则二叉树最多有（）个结点。

① A．2k

② B．2k-1

③ C．2k-1

④ D．2k-1

查看完整题目与答案

【单选题】一棵非空的二叉树，先序遍历与后续遍历正好相反，则该二叉树满足（）。

① A．无左孩子

② B．无右孩子

③ C．只有一个叶子结点

④ D．任意二叉树

查看完整题目与答案

【判断题】二叉树只能用二叉链表表示。

① 正确

② 错误

查看完整题目与答案

随机题目

【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/DAE171110A9F76DB832CEE310994B97E.png title=19.png alt=19.png/>

① 正确

② 错误

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/BB7CE4EEAA4A9EA21152F7C878305A68.png title=3.png alt=3.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/B80B3D0764D4989D595E3D7504E0A013.png title=3-1.png alt=3-1.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/6B86570FFBE3DE39A3683FA4E6B18BB5.png title=3-2.png alt=3-2.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/421C403DD7FF08F3E1F63676AAE79055.png title=3-3.png alt=3-3.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/C8BD424FB57F954C2B575443D85D34E6.png title=3-4.png alt=3-4.png/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/E35628505E41D47F2FFAF7C85ADF6AFF.png title=27.png alt=27.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/2576A6A6E7D41AEACFDBB87208501CA8.png title=27-1.png alt=27-1.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/E5C6722B3D20C21EEDA5050261326AE8.png title=27-2.png alt=27-2.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/BB0E57994F3D3494CC071BB4B9B88E2C.png title=27-3.png alt=27-3.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/1CEBBD79BAD1618B812FAFB0600772D5.png title=27-4.png alt=27-4.png/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/37CA2569099BCAC26D3CA718BB3B7082.png title=21.png alt=21.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/1DC6119B35939465E3997A87429CA553.png title=21-1.png alt=21-1.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/1D4140AC850AAEA5F4EFDA1994A9844F.png title=21-2.png alt=21-2.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/8F13D447EF5DF78B32B92D540FB7C5BA.png title=21-3.png alt=21-3.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/602263AF65E3924DA0EB3C3071A74656.png title=21-4.png alt=21-4.png/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/814CCDF4B7D04F3C50A875847BA34904.png title=28.png alt=28.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/56CE37E4B20C8F4066014F01187974D0.png title=28-1.png alt=28-1.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/585EDA23ED6D89369DAD476208403567.png title=28-2.png alt=28-2.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/ACBD2D25D32E6296102DBD5B8DC8C983.png title=28-3.png alt=28-3.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/7A98A6818A4F84ED94ABF4B5D865D1B9.png title=28-4.png alt=28-4.png/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/EBF8CB2C439E2E892623A9AA8C864171.png title=6.png alt=6.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/CB844597C5BC5AB3C4F14236FB78AA40.png title=6-1.png alt=6-1.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/B72C91DDC6DBF7C7B85BD2C10761E7E9.png title=6-2.png alt=6-2.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/FA78C6C37C7F437B4C0EC14F1E1317E3.png title=6-3.png alt=6-3.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/EA7F34458C0BE1EAF4FF13F15483A978.png title=6-4.png alt=6-4.png/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/2F1C1D7CB13D6E46657B1ADB0D637828.png title=23.png alt=23.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/60F823409A30CB0B0C4036F73C022269.png title=23-1.png alt=23-1.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/FB8A6960C37D22F286DE6A2318BDBEC9.png title=23-2.png alt=23-2.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/5BF3935788057D8C0D54F7E7408E99C2.png title=23-3.png alt=23-3.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/F436A515DDFE02F1E99ED5E9837EED41.png title=23-4.png alt=23-4.png/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/24A68813A03D70006F7EE92F990179FE.png title=24.png alt=24.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/34F559F2E2CD5600E9C888940DB35608.png title=24-1.png alt=24-1.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/5556913785E4BC93D1E36CF904FDF245.png title=24-2.png alt=24-2.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/1DE6B6D121C03E1630C30989D2A64CAF.png title=24-3.png alt=24-3.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/74AF796DB22A326326D70383D7439A0C.png title=24-4.png alt=24-4.png/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/C2117B0768456F76EB038485078C0DA6.png title=20.png alt=20.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/EF5376A46C3947EEF7EE83A4EF865083.png title=20-1.png alt=20-1.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/5F60D1CCB92DFB443DC33523A1B32EAF.png title=20-2.png alt=20-2.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/1A9CE0CC109EF923163B6B7BCD6CE0DF.png title=20-3.png alt=20-3.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/878F09A9960381472A576D2AAC2275C9.png title=20-4.png alt=20-4.png/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/9B21F907750B4844B0B5F7D4C0FA86DD.png title=8.png alt=8.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/D365A6996CDA332DC493B9FE9927EB94.png title=8-1.png alt=8-1.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/4E4AD50C574720FCF94807F6927CC7C6.png title=8-2.png alt=8-2.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/5EE23578A59D53D47F078A43D4A139A6.png title=8-3.png alt=8-3.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/FEC57F19F806EEC34B18729DE09E7B87.png title=8-4.png alt=8-4.png/>

查看完整题目与答案