下面说明正确的是:(1)任何一棵二叉树的叶子结点在三种遍历中的相对次序不变;(2)按二叉树定义,具有三个结点的二叉树共有6种。
A. (1)(2)
B. (1)
C. (2)
D. 都不正确
查看答案
已知一棵完全二叉树的结点总数为10个,则最后一层的结点数为()。
A. 2
B. 3
C. 4
D. 8
已知树中某结点有孩子结点A,A有三个兄弟,则该结点的度为( )。
A. 1
B. 2
C. 3
D. 4
已知二叉树的广义表表示为:A ( B ( C ) , D ( E ( F , G ) , H ( , I ) ) )则该二叉树的深度为:
A. 2
B. 3
C. 4
D. 5
若二叉树用二叉链表作存储结构,则在n个结点的二叉树链表中只有n-1个非空指针域。
A. 对
B. 错