设一棵二叉树中度为2的结点10个,则该树的叶子个数为()。
填空题查看答案
一棵满二叉树中共有n个结点,其中有m个叶子结点,深度为h,则()。
单选题查看答案
高度为n的均衡的二叉树是指:如果去掉叶结点及相应的树枝,它应该是高度为n-1的满二叉树。在这里,树高等于叶结点的最大深度,根结点的深度为0,如果某个均衡的二叉树共有 2381 个结点,则该树的树高为()
单选题查看答案
一棵二叉树的第i(i≥1)层最多有()个结点;一棵有n(n>0)个结点的满二叉树共有()个叶子结点和()个非终端结点。
填空题查看答案
在一棵具有35个结点的完全二叉树中,该树的深度为()
单选题查看答案
若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相反。
判断题查看答案
若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相同。
判断题查看答案
一棵二叉树,有1个2度结点,,2个1度结点,则该树共有()个结点。
填空题查看答案
设一棵有8个叶结点的二叉树,度数为1的结点有3个,则该树共有()个结点。
单选题查看答案