高中信息技术浙教版（2019）选修1：4.1 树与二叉树-课后练习

作业练习 课程基本信息 学科 信息技术 年级 高二 学期 春季 课题 树与二叉树 教科书 书 名：数据与数据结构教材 出版社：浙江教育出版社 学生信息 姓名 学校 班级 学号 作业练习 1.在一个树结构中,节点B有三个兄弟节点,节点P为节点B的双亲节点,则节点P的度是 ( ) A.3 B.4 C.5 D.1 2.有树结构如下图所示： 下列关于该树结构的说法，正确的是 （ ） A.该树结构的高度为2 B.该树结构的度为5 C.该树结构中叶子节点的数量是4 D.该树结构中度为1的节点数是2 3.一棵树有12条边,5个叶子节点,则该树结构的内部节点个数是 （ ） A.7 B.9 C.13 D.11 4.根据如图所示的树结构，请回答下列问题。 ①该树有___个节点，____条边，该树的度是_____,高度是_____ ②该树的叶子节点是_____________,E的孩子节点是____________,F的父节点是______ H的兄弟节点是___________ 5.一颗二叉树中某一层的节点数是314，则该层至少是二叉树的第______层 6.深度为5的二叉树最多有______个节点 7.一颗二叉树共有10个节点，其中度为2的节点数是3，则度为0的节点个数是_____，度为1的节点个数是____ 8.思考与探究： 已知数组a=[7,9,12,23,34,40,66]，若要查找66，请参考“折半猜数法”，用二叉树画出查找的过程。 答案： 1.B 2.D 3.A 4.① 13 12 3 4 ② L M N F P H K L M N C K 5. 10 6. 31 7. 4 3 8. 学科网（北京）股份有限公司 $$