某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是____。
A. bdgcefha
B. gdbecfha
C. bdgaechf
D. gdbehfca
查看答案
实现任意二叉树的后序遍历的非递归算法而不使用栈结构，最佳方案是二叉树采用____存储结构。
A. 二叉链表
B. 广义表存储结构
C. 三叉链表
D. 顺序存储结构
树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵数对应的二叉树。结论____是正确的。
A. 树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B. 树的后根遍历序列与其对应的二叉树的后序遍历序列相同
C. 树的先根遍历序列与其对应的二叉树的中序遍历序列相同
D. 以上都不对
深度为k的完全二叉树至少有____个结点
A. 2k-1
B. 2k - 1
C. 2k-1-1
D. 2k-2
在一棵深度为k的二叉树中，叶子结点最多有______个。
A. 2k
B. 2k-1
C. 2k+1
D. 2k-1
微信支付 
支付宝支付