题目内容

一棵二叉树的度为0的结点n0个,度为1的结点n1个,度为2的结点n2个,则下列表达正确的是( )

A. n0=n1+n2
B. n0=n2+1
C. n2=n0+n1
D. n2=n0+1

查看答案

搜索结果不匹配？点我反馈

更多问题

按照二叉树的定义,具有3个结点的二叉树有( )种不同的形态。

A. 3
B. 4
C. 5
D. 6

对于先序遍历与中序遍历都相同的二叉树为( )。

A. 根结点无左孩子的二叉树
B. 根结点无右孩子的二叉树
C. 所有结点只有左子树的二叉树
D. 所有结点只有右子树的二叉树

对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一个结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用( )遍历实现编号。

A. 先序
B. 中序
C. 后序
D. 从根开始按层次遍历

已知一棵完全二叉树的第6层(设根为第1层)有8个叶子结点,则该完全二叉树的结点个数最多是( )。

A. 39
B. 52
C. 111
D. 119