C++二叉树操作实践
- 创立二叉树的链表存储结构； 2. 完成二叉链表的初始化和判断空操作； 3. 实现先序、中序和后序遍历算法； 4. 使用遍历算法计算叶子结点、度为2的结点和度为1的结点数量； 5. 计算二叉树结点总数； 6. 计算二叉树深度； 7. 设计算法，求指定结点x的层数； 8. 设计算法，求先序遍历序列中第k个结点的左右孩子； 9. 求结点x的所有祖先。
文件大小：6.56KB
评论区