题目内容

已知一棵完全二叉树共有50个结点，则叶子结点的个数为（）

A. 19
B. 20
C. 25

查看答案

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

更多问题

某二叉树的先序遍历结点访问顺序是ABDGCEFH，中序遍历的结点访问顺序是DGBAECHF，则其后序遍历的结点访问顺序是（）

A. BDGCEFHA
B. GDBECFHA
C. BDGAECHF
D. GDBEHFCA

设一棵完全二叉树中有999个节点，用二叉链表做存储结构，则有多少个空指针域（）

A. 1000
B. 999
C. 1200

（）质地坚硬，耐冲耐刮，在南美推崇为“硬木之王”，龙身凤尾，似龙似风，妙趌横生，故曰龙凤檀

A. 二翅豆
B. 朴木
C. 红橡
D. 香脂木豆

深度为k的完全二叉树若按自上而下，从左到右次序给结点编号（从1开始），则编号最小的叶子结点的编号是（）

A. 2的k-2次方 - 1
B. 2的k-2次方 +1
C. 2的k-1次方
D. 2的k-1次方 - 1