惠普（HP） 认领
计算机/互联网/通信/电子 北京 1-10人 外资（非欧美）
关于菜单的描述： <br>首页菜单 A、B、C、D、E.... <br>A的子菜单 A1、A2、A3..... <br>A1的子菜单 A11、A12、A13..... <br>A2的子菜单 A21、A22、A23..... <br>以此类推A3、B、C等。 <br><br>建立树： <br>每一个节点都有它的KeyWord和ParentKeyWord <br>开始有一个root节点(ParentKeyWord为Null) <br>root的左子节点为A，root无右子节点 <br>A(KeyWord为A，ParentKeyWord为root)的左子节点为A1 <br>A的右子节点为B <br>A1的左子节点为A11 <br>A1的右子节点为A2 <br>.... <br>左孩子菜单、右兄弟菜单，以此类推A3、B、C等。 <br><br><br>建立这个二叉树时，我边查找边插入，当完成插入A的所有子菜单项时，指针将留在A的最底层子菜单的最后一项。 <br><br>问用最快、最准、最省内存的方法 将指针回退到B，并插入B1项为B的左孩子？
网上笔试。题目是二叉树。<br><br>其实这个问题简单描述起来并不复杂，就是每个节点的左孩子是它的子菜单项，右孩子是它的兄弟菜单项。难就难在要给出一种好的算法插入新的节点，哪怕是想法也可以。
正在加载验证码...
惠普（HP）Senior Software Engineer面试经验&面试问题
面试问题
关于菜单的描述： <br>首页菜单 A、B、C、D、E.... <br>A的子菜单 A1、A2、A3..... <br>A1的子菜单 A11、A12、A13..... <br>A2的子菜单 A21、A22、A23..... <br>以此类推A3、B、C等。 <br><br>建立树： <br>每一个节点都有它的KeyWord和ParentKeyWord <br>开始有一个root节点(ParentKeyWord为Null) <br>root的左子节点为A，root无右子节点 <br>A(KeyWord为A，ParentKeyWord为root)的左子节点为A1 <br>A的右子节点为B <br>A1的左子节点为A11 <br>A1的右子节点为A2 <br>.... <br>左孩子菜单、右兄弟菜单，以此类推A3、B、C等。 <br><br><br>建立这个二叉树时，我边查找边插入，当完成插入A的所有子菜单项时，指针将留在A的最底层子菜单的最后一项。 <br><br>问用最快、最准、最省内存的方法 将指针回退到B，并插入B1项为B的左孩子？
面试过程
网上笔试。题目是二叉树。<br><br>其实这个问题简单描述起来并不复杂，就是每个节点的左孩子是它的子菜单项，右孩子是它的兄弟菜单项。难就难在要给出一种好的算法插入新的节点，哪怕是想法也可以。