二叉树的遍历
just_play_no_driving
这个作者很懒,什么都没留下…
展开
-
具有1102个结点的完全二叉树一定有__个叶子结点。
2-7具有1102个结点的完全二叉树一定有__个叶子结点。79551 √1063不确定设n2为度为bai2的节点,n1为度为1的节点,dun0为度为0的节点;边数n=节点zhi数-1,即n=1101;n=2n2+n1;完全二dao叉树度为1的节点只能有0个或1个(不信可以画画看一下)所以n1=0或者1用n=2n2+n1;算一下,n2肯定是整数,把0舍去;求出n2=550;度为0的节点数等于度为2的节点数+1;所以叶子节点数为551...原创 2020-06-28 09:57:16 · 8566 阅读 · 0 评论 -
二叉树的特殊的遍历序列情况
特殊的遍历序列情况对应的特殊的树先序和中序相同只有根节点的二叉树或者非叶子结点只有右子树的二叉树先序和中序相反只有根节点的二叉树或者非叶子结点只有左子树的二叉树先序和后序相同只有根节点的二叉树先序和后序相反高度等于其节点数(换句话说,因为先序和后序遍历确定不了二叉树,所以只能在此强行说明其特点)中序和后序相同只有根节点的二叉树或者非叶子结点只有...原创 2020-04-21 14:44:21 · 355 阅读 · 1 评论