在一棵高度为3的四叉树中,最多含有()个结点,假定树根结点的高度为0。
85
举一反三
内容
- 0
一棵高度为5的二叉树中最少含有_________个结点,最多含有________个结点;注意:每个空格填一个数
- 1
假定一棵二叉树的结点数为18,则它的最小高度为()。假定树根结点的高度为0。
- 2
在一棵高度为h的理想平衡二叉树中,最少含有( )个结点,最多含有( )个结点。 A: 2h2h-1 B: 2h-12h C: 2h+1 2h一1 D: 2h-12h一1
- 3
【AVL树的性质】①含有n个结点的AVL树的高度为____1_____;②在含有n个结点的AVL树中搜索一个元素需要___2____时间;③将一个新元素插入一棵n个 结点的AVL树中,可得到一棵____3__个结点的AVL树,且插入所需的计算时间为_____4___;④从一棵n个结点的AVL树中删除一个元素,可得到一棵__5___个结点的AVL树,且删除所需的 计算时间为_____6___;
- 4
一棵含有n个结点的满二又树有____个度为1的结点,____个分支结点和____个叶子结点,该满二叉树的高度为____