//简写BT
//在二叉树的第i层上最多有2^(i-1) 个节点
//深度为k的二叉树最多有2^k-1 个节点
//叶子节点的个数总比度为2的节点的个数多 1 (即:n0=n2+1)
//具有n个节点的完全二叉树的深度为(log2n)+1
//二叉树的遍历:
// 前序遍历:1.访问根节点 2.遍历左子树 3.遍历右子树
// 中序排列:1.遍历左子树 2.访问根节点 3.遍历右子树
// 后序排列:1.遍历左子树 2.遍历右子树 3.访问根节点
二叉树笔记
2023-10-22 18:12:23 By Andy0815
评论
暂无评论
发表评论
可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。