05 2020 档案

摘要：二叉树的遍历 二叉树常见的遍历方式 前序遍历 中序遍历 后序遍历 层序遍历 前序遍历 访问顺序:根节点、前序遍历左子树，前序遍历右子树 利用栈实现 1.设置node=root 2.循环执行以下操作 如果node != null 对node进行访问,将node.right入栈 设置node = nod 阅读全文

摘要：树 树的基本概念 节点的度:子树的个数 树的度:所有节点度中的最大值 叶子节点:度为0的节点 非叶子节点:度不为0的节点 一棵树可以没有任何节点,称为空树 一棵树可以只有一个节点，也就是只有根节点 层数:根节点在第一层,根节点的子节点在第2层,以此类推 节点的深度:从根节点到当前节点的唯一路径上的节 阅读全文