树树树树树

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

答案: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 +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。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值