Logo Andy0815的博客

博客

二叉树笔记

2023-10-22 18:12:23 By Andy0815
//简写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.访问根节点

评论

暂无评论

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。