Ta老师题库

一个高度为h的满二叉树共有n个结点，其中有m个叶子结点，则有（）成立。

5 查阅

一个高度为h的满二叉树共有n个结点，其中有m个叶子结点，则有（）成立。

A.An=h+m

B.Bh+m=2n

C.Cm=h-1

D.Dn=2m-1

参考答案:

答案：D

相关问题:

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

在线索二叉树中，任一结点均有指向其前趋和后继的线索。

在二叉树的前序遍历序列中，任意一个结点均处在其子女的前面。

由树转换成二叉树，其根结点的右子树总是空的。

用一维数组存储二叉树时，总是以前序遍历存储结点。

工商谈判的基本原则有（）。

标底的编制原则有（）。

字符串采用结点大小为1的链表作为其存储结构，是指链只存放一个字符。

随便看看:

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