发新话题
打印

树,二叉树,森林等讨论专区

请教:如何实现模拟windows的查找搜索功能啊?

TOP

请教树与二叉树及森林之间的图形转化方法?为什么任何一棵和树对应的二叉树其右子树必空。

TOP

一棵和树对应的二叉树其右子树必空。

因为转换了的   二叉树某个接点 P 的右子树  对应的是 树中P的右边最靠近p的兄弟啊。

树的根接点没有 兄弟。所以  二叉树其右子树必空

TOP

多谢斑竹兄仗义送题,请问还可以讨论些别的题吗??
雁过留鸣

TOP

考研方面二叉树是个大麻烦,我这次就是在题量大的惊人的情况下,最后遇到一个二叉树的构造的程序题。天哪!我都不知道自己是怎莫作完的。

TOP

请问斑竹::为什么说二叉树不是树的一种啊?

TOP

So long !
佩服楼主,我已经完成c的初步学习 ,回去好好看看楼主的帖子,再来跟贴。
可要提点~我哦

TOP


先感谢版主,看看

TOP


对二叉树进行层次遍历可以使用队列结构

的算法中什么地方进行了打印?

TOP

以下是引用今年考复旦在2004-2-17 16:48:00的发言:

对二叉树进行层次遍历可以使用队列结构

的算法中什么地方进行了打印?

在对二叉树进行层次遍历本身的程序中没有使用打印,但是程序中运用队列操作函数,在出队的时候是可以打印输出的。 void Layer_Order(Bitree T) { initQueue(Q); EnQueue(T); while(!QueueEmpty(Q)) { DeQueue(Q,p)//将对头元素复制到p,再把p打印输出 if(T->lchild) EnQueue(T->lchild); if(T->rchild) EnQueue(T->rchild); } }

TOP

发新话题