高贵猫咪

文章
2
资源
0
加入时间
3年0月8天

数据结构和算法-二叉树概念、三种遍历

1. 树的常用术语树的常用术语(结合示意图理解):节点根节点父节点子节点叶子节点 (没有子节点的节点)节点的权(节点值)路径(从root节点找到该节点的路线)层子树树的高度(最大层数)森林 :多颗子树构成森林1.2 二叉树的概念每个节点最多只能有两个子节点的一种形式称为二叉树二叉树的子节点分为左节点和右节点3. 满二叉树:如果该二叉树的所有叶子节点都在...