![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
a千里快哉风
这个作者很懒,什么都没留下…
展开
-
2452
题目描述 有一棵二叉树,最大深度为D,且所有叶子的深度都相同。所有结点从上到下从左到右编号为1,2,3,…,2D-1。在结点1处放一个小球,它会往下落。每个内结点上都有一个开关,初始全部关闭,当每次有小球落到一个开关上时,它的状态都会改变。当小球到达一个内结点时,如果该结点上的开关关闭,则往左走,否则往右走,直到走到叶子结点,如图所示。 一些小球从结点1处依次开始下落,最后一个小球将会落到哪里呢?...原创 2019-12-22 00:19:11 · 174 阅读 · 0 评论 -
二叉树操作
void pre_crt(tree &bt){ //按次序输入二叉树中节点的值生成 char ch; ch=getchar(); //二叉树的单链表存储结构,bt为指向根节点的指针,'$'表示空树 if(ch!='$') { bt=new node; bt->date=ch; pre_crt(bt->lchild); pre_crt(bt-&g...原创 2019-12-01 14:03:47 · 121 阅读 · 0 评论