重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 计算机科学与技术> 数据结构
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[主观题]

对任何一棵二叉树,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1。()

对任何一棵二叉树,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1。()

A.正确

B.错误

答案
查看答案
更多“对任何一棵二叉树,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1。()”相关的问题

第1题

一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少的结点数有

A.h+1

B.2h-1

C.2h+1

D.2h

点击查看答案

第2题

任何一棵二叉树中至少有一个结点的度为2。()
任何一棵二叉树中至少有一个结点的度为2。()

A、错误

B、正确

点击查看答案

第3题

某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是()。

A.空

B.完全二叉树

C.二叉排序树

D.高度等于其结点数

点击查看答案

第4题

已知在一棵度为3的树中,度为2的结点数为4,度为3的结点数为3,则该树中的叶子结点数为()。

A.8

B.5

C.18

D.11

点击查看答案

第5题

某二叉树的先序序列和后序序列正好相反,则该二叉树的特点一定是

A.高度等于其结点数

B.空或只有一个结点

C.任一结点无左孩子

D.任一结点无右孩子

点击查看答案

第6题

一棵满二叉树共有64个叶子结点,则其深度为()。

A.4

B.6

C.7

D.8

点击查看答案

第7题

一棵左子树为空的二叉树在先序线索化后,其中空的链域的个数是

A.不确定

B.2

C.1

D.0

点击查看答案

第8题

任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序___。

A.发生改变

B.以上都不对

C.不能确定

D.不发生改变

点击查看答案

第9题

任何一棵二叉树的叶结点在前序、中序和后序遍历序列中的相对次序()。

A.稍有改变

B.发生改变

C.不能确定

D.不发生改变

点击查看答案

第10题

一棵左右子树均不空的二叉树在先序线索化后,其中空的链域的个数是()。

A.0

B.1

C.2

D.3

点击查看答案

第11题

一棵含999个结点的完全二叉树的深度为12。()
一棵含999个结点的完全二叉树的深度为12。()

A.正确

B.错误

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝