题目内容

对任意一棵树,设它有n个结点,这n个结点的度数之和为( )。【南京邮电学院2004一、3(3分)】

A. n
B. n-2
C. n-1
D. n+l

查看答案
更多问题

在完全二叉树中,若一个结点是叶结点,则它没( )。【北方交通大学2001一、22(2分)】

A. 左子结点
B. 右子结点
C. 左子结点和右子结点
D. 左子结点、右子结点和兄弟结点

一棵非空二叉树的先序序列和后序序列正好相反,当且仅当( )。【华中科技大学2007一、2(2分)】

A. 二叉树任意一结点都无左孩子
B. 二叉树任一结点都无右孩子
C. 二叉树只有一个叶子结点
D. 二叉树只有一个根结点

在下列存储形式中,哪一个不是树的存储形式( )【北方交通大学2001一、23(2分)】

A. 双亲表示法
B. 孩子链表表示法
C. 孩子兄弟表示法
D. 顺序存储表示法

在二叉树中插入结点,则此二叉树便不再是二叉树了。( )【北京邮电大学2000一、5(1分)】

A. 正确
B. 错误

答案查题题库