按照二叉树的定义,具有3个结点的二叉树有______ 种。
查看答案
以下关于二叉树的说法中正确的是( )。
A. 二叉树中度为0的结点个数等于度为2的结点个数加1
B. 二叉树中结点个数必大于0
C. 完全二叉树中任何结点的度为0或2
D. 二叉树的度为2
以下关于二叉树遍历的说法中,正确的是( )。
A. 二叉树遍历就是访问二叉树中所有的结点
B. 二叉树遍历就是访问二叉树中部分结点
C. 二叉树遍历就是按照某种规律访问二叉树中所有的结点,且每个结点仅访问一次
D. 二叉树遍历就是随机访问二叉树中所有的结点,且每个结点仅访问一次
给定二叉树。设N代表二叉树的根,L代表根结点的左子树,R代表根结点的右子树。若遍历后的结点序列为3,1,7,5,6,2,4,则其遍历方式是
A. LRN
B. NRL
C. RLN
D. RNL
一棵高度为h、结点个数为n的m(m≥3)次树中,其分支数是______。
A. nh
B. n+h
C. n-1
D. h-1