对任意一棵有n个结点的树，这n个结点的度之和为 。
n-1
举一反三
- 一棵有n个结点的树的所有结点的度数之和为（）。
- 对于一棵具有n个结点的树,则该树中所有结点的度之和为(____)
- 【AVL树的性质】①含有n个结点的AVL树的高度为____1_____;②在含有n个结点的AVL树中搜索一个元素需要___2____时间；③将一个新元素插入一棵n个 结点的AVL树中，可得到一棵____3__个结点的AVL树，且插入所需的计算时间为_____4___;④从一棵n个结点的AVL树中删除一个元素，可得到一棵__5___个结点的AVL树，且删除所需的 计算时间为_____6___;
- 一棵有n个叶子结点的哈夫曼树共有 个结点
- 对于一颗具有n个结点的树，其所有结点的度之和为 。
内容
- 0
一棵有n个叶结点的哈夫曼树，则该树共有（）个结点。
- 1
【Test-6-1-1】一棵有n个结点的树的所有结点的度数之和为（ ）。 A: A.n-1 B: B.n C: C.n+1 D: D.2n
- 2
一棵共有n个结点的树,其中所有分支结点的度均为k,则该树中的叶子结点个数为(n(k-1)+1)/k。
- 3
设一棵哈夫曼树共有n个叶结点,则该树有个非叶结点
- 4
一棵含有n个结点的满二又树有____个度为1的结点,____个分支结点和____个叶子结点,该满二叉树的高度为____