首页/ 题库 / [判断题]

    设一棵完全二叉树,其最高层上最右边的叶结点的编号为偶数,该叶结点的双亲结点的编号为9,该完全二叉树一共有19个结点。

判断题
2021-07-17 19:52
、错
、对
查看答案

正确答案

试题解析

标签:
相关题目

设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空,则该树有(      )个叶结点。    

在一棵二叉树中,若编号为i的结点存在右孩子,则右孩子的顺序编号为(    )。

一棵具有16个结点的完全二叉树,共有(     )层。(设根结点在第一层)

一棵二叉树的叶结点(终端结点)数为5,单分支结点数为2,该树共有11个结点。

一棵有14个结点的完全二叉树,则它的最高层上有7个结点。

一棵二叉树有6个叶结点,则该树总共有11个结点。

对于一棵具有n个结点的二叉树,其相应的链式存储结构中共有n-1个指针域空。

    设一棵完全二叉树,其最高层上最右边的叶结点的编号为奇数,该叶结点的双亲结点的编号为10,该完全二叉树一共有21个结点。

    设一棵完全二叉树,其最高层上最右边的叶结点的编号为偶数,该叶结点的双亲结点的编号为9,该完全二叉树一共有19个结点。

按照二叉树的递归定义,对二叉树遍历的常用算法有深度优先遍历和深度优先遍两种方法。

一棵有7个叶结点的二叉树,其1度结点数的个数为2,则该树共有15个结点。

设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为(  )。
设一棵完全二叉树中有65个结点,则该完全二叉树的深度为( )。
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为( )。
设一棵完全二叉树有700个结点,则共有 ___ 个叶子结点。
设一棵完全二叉树,其最高层上最右边的叶结点的编号为奇数,该叶节点的双亲结点的编号为10,该完全二又树一共有()个结点。
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为
设一棵完全二叉树共有699个结点,则该二叉树中的叶子结点数为( )。
设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为( )。
设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为______。
广告位招租WX:84302438

免费的网站请分享给朋友吧