单选题
设一棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三叉链权中有( )个度数为0的结点。
A
5
B
6
C
7
D
8
答案解析
正确答案:C
解析:
画图演示(不唯一)
度数为2就是有2个结点,依次类推
0
/ \ \
0 0 0
/ \ \ / \ / \
0 0 0 0 0 0 0
/ \
0 0
度数为0的结点,即叶子结点有7个
度数为2就是有2个结点,依次类推
0
/ \ \
0 0 0
/ \ \ / \ / \
0 0 0 0 0 0 0
/ \
0 0
度数为0的结点,即叶子结点有7个
题目纠错
信息技术知识大赛
相关题目
单选题
除了为iphone4提供结构框架之外,不锈钢边框还起着以下作用( )
单选题
Android操作系统的手机,如何把通讯录的电话号码保存为联系人( )
单选题
Android操作系统的手机,如何单一删除通话记录里的电话号码?( )
单选题
Android操作系统的手机,怎样关闭显示SIM卡里的联系人( )
单选题
Android操作系统的手机,设置声音里的触感的作用是什么( )
单选题
Android操作系统的手机,如何使用蓝牙传输文件( )
单选题
Android操作系统的手机,设置里飞行模式起到的作用?( )
单选题
Android操作系统的手机,如何关闭程序自动同步,[如自动同步天气]来帮助顾客节省流量?( )
单选题
Android操作系统的手机,怎么查看手机型号与本机系统信息?( )
单选题
Android操作系统的手机,如何快速设定桌面小插件?( )
