完全二叉树的节点个数为4*N+3，则它的叶子节点个数为（）A．2*NB．2*N-1C．2*N+1D．2*N+2-组卷网

题型：选择题难度：0.94 引用次数：15 题号：22012756

完全二叉树的节点个数为4^*N+3，则它的叶子节点个数为（）

A．2^*N

B．2^*N-1

C．2^*N+1

D．2^*N+2

2024高三·浙江·专题练习查看更多[1]

更新时间：2024-03-06 07:44:52 |

【知识点】二叉树

选择题 | 容易 (0.94)

名校

【推荐1】某完全二叉树的后序遍历为EBAGDC，则下列说法正确的是（）

A．该树的深度为4	B．该树有2个叶子节点
C．该树的节点B、G是兄弟节点	D．删除节点E后，该树的前序遍历为CABDG

2024-03-08更新 | 20次组卷

相似题纠错收藏详情加入试卷

选择题 | 容易 (0.94)

【推荐2】某表达式树如图所示，则该树的后序遍历结果是（）

A．3+7*5-8/2

B．8/2*5+37-

C．37+5*82/-

D．82/5-3+7*

2024-01-20更新 | 21次组卷

相似题纠错收藏详情加入试卷

选择题 | 容易 (0.94)

【推荐3】如图所示，一个数学表达式可以用一棵表达式树来表示。关于该表达式树，下列描述正确的是（）

A．该表达式树不是一棵满二叉树

B．该表达式树中度为2的节点比叶子节点多一个

C．该表达式树的中序遍历序列为1 + 6 - 2 * 3

D．该表达式树的后序遍历序列为1 6 + - 2 3 *

2024-03-06更新 | 11次组卷

相似题纠错收藏详情加入试卷