L_J_SHOU

2014年2月10日

数据结构《9》----Threaded Binary Tree 线索二叉树

摘要： 对于任意一棵节点数为 n 的二叉树，NULL 指针的数目为 n+1 ， 线索树就是利用这些 "浪费" 了的指针的数据结构。Definition:"A binary tree isthreadedby making all right child pointers that would normall... 阅读全文

posted @ 2014-02-10 22:30 L_J_SHOU 阅读(329) 评论(0) 推荐(0)