求一位师父????
template <class T>
void ThreadTree<T>::createInThread(ThreadNode<T> * current,
ThreadNode<T> *& pre){
if(current == NULL) return;
createInTread(current->leftChild == NULL)
if (current -> leftChild == NULL)
{
current -> leftChild = pre; current ->ltag = 1;
}
if (pre != NULL && pre ->rightChild == NULL)
{
pre -> rightChild = current; pre -> rtag = ;
}
pre = current;
createInThread(current -> rightChild, pre);
};
这是二叉树的中序线索化
请教有哪位高手能对上面函数以追踪 各指针的传递 给我讲解一下这算法是如何实现中序线索化
尤其是划直线部分
谢谢
void ThreadTree<T>::createInThread(ThreadNode<T> * current,
ThreadNode<T> *& pre){
if(current == NULL) return;
createInTread(current->leftChild == NULL)
if (current -> leftChild == NULL)
{
current -> leftChild = pre; current ->ltag = 1;
}
if (pre != NULL && pre ->rightChild == NULL)
{
pre -> rightChild = current; pre -> rtag = ;
}
pre = current;
createInThread(current -> rightChild, pre);
};
这是二叉树的中序线索化
请教有哪位高手能对上面函数以追踪 各指针的传递 给我讲解一下这算法是如何实现中序线索化
尤其是划直线部分
谢谢
...全文
相关推荐
2021年税务师徒结对总结(师父).docx
2021年税务师徒结对总结(师父).docx
小学体育师徒结对总结师父发言.pdf
小学体育师徒结对总结师父发言.pdf
基于JavaScript与多语言融合的修车师父2.0设计源码
该项目是一款名为“修车师父2.0”的软件,采用JavaScript为主要开发语言,并融合了CSS、Java、HTML、PHP等多语言技术。整个项目包含1062个文件,其中包含丰富的资源,如287个GIF动画、264个JavaScript文件、125个PNG图像、124个CSS样式表、105个Java源代码文件、17个HTML文件以及各种字体文件等。修车师父2.0旨在提供全面的修车服务解决方案。
enter-the-rabbit:一个基于3D浏览器的武术教程
入兔 一位禅师带着他的学生出去散步。 弟子见狐狸追兔,便问师父:“不知谁胜?” “根据一个古老的寓言,”主人回答说,“兔子会远离狐狸。” “肯定不会,狐狸跑得更快。” “但兔子还是会逃走,”禅师坚持道。 “你为什么这么肯定?” 学生问。 “因为狐狸在为他的晚餐而奔跑,而兔子在为他的生命而奔跑。”
矫健天局胜天半子.pdf
矫健天局胜天半子.pdf


