树
文章平均质量分 55
cgj0128_1
这个作者很懒,什么都没留下…
展开
-
小球(DROP)
决定球运动方向的是每个节点的布尔值。最初,所有的节点都是FALSE,当访问到一个节点时,如果这个节点是FALSE,则这个球把它变成TRUE,然后从左子树走,继续它的旅程。因为所有的节点最初为FALSE,所以第一个球将会访问节点1,节点2和节点4,转变节点的布尔值后在在节点8停止。明显地,第三个球在它停止之前,会访问节点1、2、5,在节点10停止。现在你的任务是,给定FBT的深度D,和I,表示第I个小球下落,你可以假定I不超过给定的FBT的叶子数,写一个程序求小球停止时的叶子序号。简单数学题——二进制。原创 2023-08-07 10:28:05 · 49 阅读 · 0 评论 -
对称二叉树(T1)
如果二叉树的左右子树的结构是对称的,即两棵子树皆为空,或者皆不空,则称该二叉树是对称的。编程判断给定的二叉树是否对称.二叉树用顺序结构给出,若读到#则为空,二叉树T1=ABCDE,T2=ABCD#E。例:如下图中的二叉树T1是对称的,T2是不对称的。如果二叉树是对称的,输出“Yes”,反之输出“No”。原创 2023-08-07 10:18:02 · 34 阅读 · 0 评论