Ta老师题库

一棵满二叉树有m个叶子结点和n个结点，其高度为h，则有（）。

10 查阅

一棵满二叉树有m个叶子结点和n个结点，其高度为h，则有（）。

A.n=h+m

B.h+m=2n

C.m=h-1

D.n=2<sup>h-1

参考答案:

答案：D

相关问题:

若二叉树（每个结点值为单个字符）的中序遍历序列是abcdef，且c为根结点，则（）。

一棵二叉树的先序遍历序列为ABCDEF，中序遍历序列为CBAEDF，则后序遍历序列

某棵二叉树中，X结点有左孩子Y结点，则在其先序遍历中（）。

判断线索二叉树中p结点为叶子结点的条件是（）。

n个结点的线索二叉树（不计头结点）上含有的线索个数为（）。

一棵树有5个3度结点，2个2度结点，其它的都是l度结点，那么这棵树的结点数是（）

仅有一个孤立结点组成的图称为（）.

设G是有n个结点的有向完全图，则图G的边数为（）.

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。