题目内容

一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶子结点个数是（）。

A. 41
B. 82
C. 113
D. 122

查看答案

搜索结果不匹配？点我反馈

更多问题

一棵高度为h（h≥1）的完全二叉树至少有个结点。

A. 2h-1
B. 2h
C. 2h+1
D. 2h-1+1

若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为（）。

A. X的双亲
B. X的右子树中最左的结点
C. X的左子树中的最左结点
D. X的左子树中最右叶结点

一棵节点个数为n的m（m≥3）次树中，其分支数是___。

一棵二叉树的先序遍历序列为ABCDEF，中序遍历序列为CBAEDF，则后序遍历序列为 _________。