试写一个算法,为一棵二叉树建立后序线索二叉树。StatusPostOrderThreading(BiThrTree
举一反三
- 试写一个算法,为一棵二叉树建立后序线索二叉树。 StatusPostOrderThreading(BiThrTree& T,BiThrTree& pre);//首先建立后序线索树 StatusFindNextInBiThrTree(BiThrTree& q,TElemType *p);//再进行查找 // 后序线索二叉树的算法 StatusPostOrderThreading(BiThrTree& Thrt,BiThrTree& T) { BiThrTree pre; Thrt=new Bi
- 试写一个算法,为一棵二叉树建立后序线索二叉树。StatusPostOrderTh...T;}pre=T;}returnOK;}
- 完全二叉树一定是二叉平衡树
- 如果一棵二叉树的左右子树都是二叉查找树,则该二叉树也是二叉查找树。( ) A: 对 B: 错
- 外存二叉查找树不易更新的问题可以通过将二叉树转化为多叉树解决