树树树树树

完全二叉树中，若一个结点没有左孩子，则它必是树叶

答案：T

分析： 首先明确完全二叉树的定义：如果编号i（1≤i≤n）的结点与满二叉树（完美二叉树）中编号为i的结点在二叉树中的位置相同，则这棵二叉树称为完全二叉树。 图1为完美二叉树（满叉树），图2为完全二叉树，两树相同序号的结点在树的位置上相同，而图三6号位置与图一位置不同，则它不是完全二叉树。 所以完全二叉树如果没有左结点，则一定没有右结点，即没有左孩子，它就一定是树叶。

在任意一棵二叉树中，分支结点的数目一定少于叶结点的数目。(F)

只有一个根节点，或只有两个结点

假设一棵二叉树的先序序列为EBADCFHGIKJ和中序序列为ABCDEFGHIJK，请给出其后序序列。

1）先序序列 【E】BADCFHGIKJ

     中序序列    ABCD【E】FGHIJK

2）先序序列 【E】【B】ADCFHGIKJ

中序序列        A【B】CD【E】FGHIJK

说明：中序序列可以通过先序序列找出树根，【】标记为树根

后序序列为 ACDBGJKIHFE

 

具有五层结点的完全二叉树至少有（）个结点。

完全二叉树和满二叉树的定义。满二叉树，所有的分支结点都存在左子树和右子树，并且所有叶子都在同一层上。深度为n的满二叉树的节点数为2^n - 1 ;  完全二叉树是除了叶子层，其他层都符合满二叉树定义的二叉树，所以完全二叉树最少的结点为2^（n-1） -1 +１　；

16个。首先深度为5的完全二叉树，则前四层为编号对应的完全二叉树，最后一层最少为一个，所以为2^4-1+1=16.

对于一棵满二叉树,m个树叶,n个结点,深度为h,则这3者之间有关系 m=2^h-1 n= (2^h)-1

假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为16个。

一棵树当中没有子结点（即度为0）的结点称为叶子结点，简称“叶子”。 叶子是指出度为0的结点，又称为终端结点。在二叉树中：n0=n2+1。n0为出度为0的结点数，n2为度为2的结点数。因为双分支结点数为15个，所以叶子结点数为n0=n2+1=15+1=16个。

在有n个结点的二叉链表中，空链域的个数为n+1个二叉链表共有2n个链域，除了根节点以外，其他每个节点都被一个链域所指向，因此用到的链域为n-1个除根结点外，其余N-1个结点都有一个父结点，所以，一共有N-1个非空链域，其余2N-（N-1）=N+1个为空链域

假定一棵三叉树的结点数为50，则它的最小高度为（）

高度为n的三叉树的结点数：

1+3+32+...+3n-1=(3n-1)/2

由题意：(3n-1)/2=50

则，n=log3101取上整，结果为5

设只包含根结点的二叉树高度为0，则高度为k的二叉树最小结点数为k+1。

最大2k+1-1

无论几叉树，度数=节点数-1。