第五章 树与二叉树
树的概念
根节点, 分支节点,叶子节点
树是递归定义的数据结构
两个节点之间的路径,只能从上往下.(有向边)
结点的度:
有几个孩子(分支)
树的度:
各结点的度的最大值
有序树和无序树
树和森林
树的度和M叉树
二叉树的定义和基本概念
二叉树的五种状态
特殊状态的二叉
满二叉树
完全二叉树
二叉排序树
平衡二叉树
总结
根节点, 分支节点,叶子节点
树是递归定义的数据结构
两个节点之间的路径,只能从上往下.(有向边)
结点的度:
有几个孩子(分支)
树的度:
各结点的度的最大值