二叉树遍历:
顺着一条搜索路径访问二叉树中的节点,每个节点均被访问一次,且只被访问一次。
遍历目的:
得到树中所有节点的一个线性排列。
遍历用途:
是二叉树元素增删改查等操作的前提。
波兰式(先序)、逆波兰式(后序)等:
二叉树遍历:
顺着一条搜索路径访问二叉树中的节点,每个节点均被访问一次,且只被访问一次。
遍历目的:
得到树中所有节点的一个线性排列。
遍历用途:
是二叉树元素增删改查等操作的前提。
波兰式(先序)、逆波兰式(后序)等: