深信服，新鲜面经

深信服一面，除了自我介绍项目说了一点，八股也没咋问，这面试官感觉不按套路出牌啊，问我熟悉什么数据结构，我说数组和链表，他说你二叉树认识吗，可以介绍一下吗，我说了红黑树和平衡二叉树特点，然后接着来三道二叉树题目，平衡二叉树的插入，二叉搜索树的插入，从上到下从左到右比较两颗二叉树的节点和节点值，返回大的节点，如果一个树子结点为空，另一颗树子结点不为空，返回有的 #面经# 凉了