牛客网-剑指offer[编程题]二叉树的下一个结点 js详解

这个题思路也蛮简单

先找根节点
找到以后中序遍历，把结果存一个数组
然后比对我们要找的值和中序遍历结果，输出下一个值即可

/*function TreeLinkNode(x){
    this.val = x;
    this.left = null;
    this.right = null;
    this.next = null;
}*/
 var list = [];
function GetNext(p)
{
   
   
    var q = p;
    if(p === null)return null;
      while(p.next != null)