小林野夫

摘要： 定义 二叉查找树（BST：Binary Search Tree），也称为二叉查找树、有序二叉树（ordered binary tree）或排序二叉树（sorted binary tree），是指一棵空树或者具有下列性质的二叉树： 若任意节点的左子树不空，则左子树上所有节点的值均小于它的根节点的值； 阅读全文

摘要： 树的先序遍历（深度优先） 1）和二叉树的先序遍历一样。 2）转化成二叉树，然后执行二叉树先序遍历 树的后序遍历（深度优先） 2）后根遍历。若树非空，先依次对每棵子树进行后根遍历，最后再访问根结点。 树的层次遍历（广度优先） 和二叉树一样 森林的先序遍历 （深度优先） 1）等同于一次对每颗子树进行先序 阅读全文