当前位置: 答题翼 > 问答 > 公务员考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

已知一二叉树中结点的左右孩子分别为left和right P指向二叉树的某一结点。请用C语言编一个非递归


已知一二叉树中结点的左右孩子分别为left和right,P指向二叉树的某一结点。请用C语言编一个非递归函数PostFirst(p),求P所对应子树的第一个后序遍历结点。

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为

  • 设二叉树中结点的两个指针域分别为lchild和rchild 则判断指针变量p所指向的结点为叶子结点

  • 二叉树中的叶子结点就是二叉树中没有左右子树的结点。()

  • 已知一棵有2011个结点的树 其叶结点个数为116 该树对应的二叉树中无右孩子的结点个数是()。

  • 已知一棵有2011个结点的树 其叶结点个数为116 该树对应的二叉树中无右孩子的结点个数是( )。A.1

  • 下列叙述正确的是()A.二叉树是度为2的有序树B.二叉树结点只有一个孩子时无左右之分C.二叉树中必