遍历的定义指顺着一条搜索路径巡防二叉树的结点,使得每个结点均被访问一次,而且仅被访问一次(又称周游) 复制代码 遍历方法: 依次遍历二叉树中的三个组成部分,便是遍历了整个二叉树 复制代码 L:遍历左子树 D: 访问根结点 R: 遍历右子树 若规定先左后右,则遍历二叉树就有三种情况 DLR ———— 先(根)序遍...
遍历的定义指顺着一条搜索路径巡防二叉树的结点,使得每个结点均被访问一次,而且仅被访问一次(又称周游) 复制代码 遍历方法: 依次遍历二叉树中的三个组成部分,便是遍历了整个二叉树 复制代码 L:遍历左子树 D: 访问根结点 R: 遍历右子树 若规定先左后右,则遍历二叉树就有三种情况 DLR ———— 先(根)序遍...