2010 年 408 真题2010 年 408 数据结构 · 第 4 题选中文字高亮 · 下划线在下图所示的平衡二叉树中,插入关键字 48 后得到一棵新平衡二叉树。在新平衡二叉树中,关键字 37 所在结点的左、右子结点中保存的关键字分别是( )。 A13, 48B24, 48C24, 53D24, 90←上一题下列线索二叉树中(用虚线表示线索),符合后序线索树定义的是( )。下一题在一棵度数为 4 的树 T 中,若有 20 个度为 4 的结点,10 个度为 3 的结点,1 个度为 2 的结点,10 个度为 1 的结点,则树 T 的叶结点个数是( )。→