具有n个结点的二叉树，有（）条边。A、nB、n-1C、n+1D、2n
具有n个结点的二叉树，有（）条边。
- A、n
- B、n-1
- C、n+1
- D、2n
相关考题：
关于满二叉树、完全二叉树有以下说法：①满二叉树不仅是一种特殊形态的二叉树，而且是一种特殊的完全二叉树。②具有n个结点的满二叉树的高度为+1。③具有n个结点的完全二叉树的高度为+1。④具有n个结点的满二叉树的高度为log2(n+1)。⑤具有n个结点的满二叉树共有叶子结点。其中______最全面、最准确。A．①②④B．③④⑤C．①③④⑤D．全对
下列有关树的叙述中，叙述正确的有（）A、在含有n个结点的树中，边数只能是（n-1）条B、在哈夫曼树中，叶结点的个数比非叶结点个数多1C、完全二叉树一定是满二叉树D、在二叉树的前序序列中，若结点u在结点v之前，则u一定是v的祖先
填空题一棵二叉树中有2n-2条边（结点间的连线），其中每一个非叶结点的度数都为2，则该树共有（）个非叶结点。