首页/ 题库 / [判断题]

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

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

正确答案

试题解析

标签:
相关题目

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

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

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

如果一棵二叉树的中序序列与后序序列相同,则该二叉树( )。
. 某二叉树的前序和后序序列正好相反,则该二叉树一定是( )的二叉树。
. 欲实现任意二叉树的后序遍历的非递归算法而不必使用栈,最佳方案是二叉树采用( )存储结构。
设一棵完全二叉树中有65个结点,则该完全二叉树的深度为( )。
按照二叉树的定义,具有3个结点的二叉树有( )种。
把一棵树转换为二叉树后,这棵二叉树的形态是()。
简述由二叉树的前序、中序和后序遍历序列如何确定二叉树。
已知某二叉树的层序、中序序列分别为FDEBCA、DBAFCE,则该二叉树的后序序列为(39)。
● 已知某二叉树的中序序列为 CBDAEFI、先序序列为 ABCDEFI,则该二叉树的高度为 (58) 。(58)
已知某二叉树的层序、中序序列分别为FDEBCA、DBAFCE,则该二叉树的后序序列为(57)。
某二叉树的先序遍历序列为 ABCDEF ,中序遍历序列为BADCFE ,则该二叉树的高度(即层数)为( )。
二叉树的定义是个递归定义。
设一棵完全二叉树共有699个结点,则该二叉树的叶子结点数为【】
二叉树的定义是个递归定义。
满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。(  )
简述树、二叉树、满二叉树和完全二叉树的结构特性。
满二叉树是完全二叉树的特例。
广告位招租WX:84302438

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