- 博客(1)
- 收藏
- 关注
原创 二叉树(课堂笔记)(会有误差,不喜勿喷)
对任何一棵二叉树T,如果其终端(叶子)结点数为n0,度为2的结点数为n2,则n0=n2+1。满二叉树除去最后一层为满二叉树,且最后一层的结点依次从左到右分布,这样二叉树称为完全二叉树。顺着一条搜索路径寻访二叉树中的结点,使得每个结点均被访问一次,而且仅被访问一次叫遍历。二叉树的第i层的结点数数目最多为2^i-1个(i>=1)深度为k的二叉树至多有2^k -1个(k>=1)结点。每一层结点都是满二叉树。解为 ABDECFG。
2023-09-09 11:55:41
32
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人