对任何二又树.若度为2的结点数为n2：，则叶子数n0=（）。

填空题X 纠错

参考答案：n2+1

进入题库练习

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

填空题

深度为k（k>=1）的二叉树至多有（）个结点.

参考答案：2k-1

点击查看答案进入题库练习

填空题

二又树第i（i>=1）层上至多有（）个结点。

参考答案：2t-1

点击查看答案进入题库练习

填空题

一般的二又树有（）二又树、只含根的二叉树、只有非空左子树的二又树，只有非空右子树的二叉树、同时有非空左右子树的二又树五种幕本形态。

参考答案：空

点击查看答案进入题库练习

填空题

一棵树上的任何结点（不包括根本身）称为根的（）。若B是A的子孙.则称A是B的（）。

参考答案：子孙；祖先

点击查看答案进入题库练习

填空题

树（及一切树形结构）是一种“（）“结构，在树上根_结点没有育接晌驭，对树上任一结点x来说.x是它的任一子树的根结点惟一的（）。

参考答案：分支层次；直接前驱

点击查看答案进入题库练习

填空题

在计算递归曲数时，如不使用递归过程.则一般悄况下必须借助于（）数据结构。

参考答案：栈

点击查看答案进入题库练习

填空题

若二又树采用的是二又链表存储结构.要交换其所有分支结点左右子树的位置利用（）遍历方斌最合适。

参考答案：中序

点击查看答案进入题库练习

填空题

设森林F中有三裸树，第一、第二和第只裸树的结点个数分别为m1，m2，m3.则与森林F对应的二又树根结点的右子树I.的结点个致是（）。

参考答案：m2+m3

点击查看答案进入题库练习

填空题

有12个结点的平衡二叉树的最大深度是（）。

参考答案：5

点击查看答案进入题库练习

填空题

假定在一操二又树中.双分支结点数为15.单分支结点致为30个.则叶子结点数为（）。

参考答案：16

点击查看答案进入题库练习

赞题库

赞题库-搜题找答案

（已有500万+用户使用）

历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题

无需下载立即使用

手机版电脑版