JS手撸数据结构系列（二） —— 树的遍历

---

构造二叉树

let tree = {
 value: 'G',
 left: {
  value: 'D',
  left: {
   value: 'A'
  },
  right: {
    value: 'F',
    left:{
        value:'E'
    }
  }
 },
 right: {
  value: 'M',
  left: {
   value: 'H',
  },
  right: {
   value: 'Z'
  }
 }
}

前序遍历

  1.访问根节点 
  2.前序遍历左子树 
  3.前序遍历右子树 

上图的二叉树遍历后 : GDAFEMHZ

function prePrint(tree) {
// 输出字符串
    var str ='';
    function getChild(tree) {
        if(!tree){
        // 递归终止
            return;
        } else {
           str =str + '->' + tree.value;
           // 如果想改成后续遍历
           // 只要把下面三行语句顺序换一下就可以
           getChild(tree.left) 
           getChild(tree.right)
           return str
        }               
     } 
     return getChild(tree);
}

function postPrint(tree){
    var str ='';
    function getChild(tree) {
        if(!tree){           
           //  return 
        } else {
             getChild(tree.left); 
             getChild(tree.right);
             str = str + '->' + tree.value;                    
           return str;
        }               
     } 
     return getChild(tree);

}

console.log('pre' + prePrint(tree));
console.log('post' + postPrint(tree));

运行结果

传变量起名，域名占星
招聘码农相面，上线日期择吉
奇门遁甲推死线，辟邪镇宅驱爆栈
开光显示器键盘SSD，代写注释文档PPT

修电脑、装系统、设置路由器、疏通下水道。上门服务 价格公道
电话：23232333