首页 > 其他> 其他

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为（)。

A、0

B、1

C、48

D、49

答案

查看答案

发布时间：2022-12-05

更多“已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为（)。”相关的问题

第1题

已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为（)。

A.49

B.48

C.1

D.0

点击查看答案

第2题

已知一棵完全二叉树中共有626个结点，叶结点的个数应为（)。A．311B．312C．313D．314E．其他

已知一棵完全二叉树中共有626个结点，叶结点的个数应为()。

A．311

B．312

C．313

D．314

E．其他

点击查看答案

第3题

一棵非空的二叉树的先序序列和后序序列正好相反，则该二叉树一定满足（)。A．其中任意一个结点均无

一棵非空的二叉树的先序序列和后序序列正好相反，则该二叉树一定满足()。

A．其中任意一个结点均无左孩子

B．其中任意一个结点均无右孩子

C．其中只有一个叶结点

D．其中最多只有一个度为2的结点

点击查看答案

第4题

若一棵二叉树中有24个叶结点，有28个仅有一个孩子的结点，则该二叉树中总共有多少个结点？【厦门大学

2006二、1(20／3分)】

点击查看答案

第5题

已知一棵二叉树，该二叉树中结点的形式为（data，left，right)。其中data域为结点的数据域，且它的数据

已知一棵二叉树，该二叉树中结点的形式为(data，left，right)。其中data域为结点的数据域，且它的数据类型为int；left域和fight域分别给出本结点的左孩子和右孩子的地址，又已知该排序二叉树的根结点地址为root。请设计一个非递归的函数，给出该二叉树的前序遍历序列的最后一个结点的地址，另外要求所使用的额外空间必须为O(1)。【上海交通大学2006】

点击查看答案

第6题

在任意一棵二叉树中，非叶结点的数目一定小于叶结点的数目。()

在任意一棵二叉树中，非叶结点的数目一定小于叶结点的数目。（)

A.正确

B.错误

点击查看答案

第7题

设i是一棵按后序遍历方式构成的线索二叉树的根结点指针，试设计一个非递归的算法，把一个地址为x的

新结点插到t树中已知地址为y的结点右侧作为结点y的右孩子，并使插入后的二叉树仍为后序线索二叉树。【东北大学1996七(15分)】

点击查看答案

第8题