设一棵完全二叉树,其最高层上最右边的叶结点的编号为奇数,该叶结点的双亲结点的编号为10,该完全二叉树一共有21个结点。
设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空,则该树有( )个叶结点。
在一棵二叉树中,若编号为i的结点存在右孩子,则右孩子的顺序编号为( )。
一棵具有16个结点的完全二叉树,共有( )层。(设根结点在第一层)
一棵二叉树的叶结点(终端结点)数为5,单分支结点数为2,该树共有11个结点。
一棵有14个结点的完全二叉树,则它的最高层上有7个结点。
一棵二叉树有6个叶结点,则该树总共有11个结点。
对于一棵具有n个结点的二叉树,其相应的链式存储结构中共有n-1个指针域空。
设一棵完全二叉树,其最高层上最右边的叶结点的编号为奇数,该叶结点的双亲结点的编号为10,该完全二叉树一共有21个结点。
设一棵完全二叉树,其最高层上最右边的叶结点的编号为偶数,该叶结点的双亲结点的编号为9,该完全二叉树一共有19个结点。
按照二叉树的递归定义,对二叉树遍历的常用算法有深度优先遍历和深度优先遍两种方法。
一棵有7个叶结点的二叉树,其1度结点数的个数为2,则该树共有15个结点。
免费的网站请分享给朋友吧